The word "redbone" is a Cajun term for a mixed-race person, which the band adopted to signify their mixed ancestry. The Vasquez-Vegas brothers were of Yaqui, Shoshone, and Mexican heritage. The band often alluded to Cajun and New Orleans culture in their lyrics and performing style. The brothers began by performing and recording surf music as the "Vegas Brothers", "because their agent told them that the world was not yet ready to embrace a duo of Mexican musicians playing surfing music". First as the Vegas Brothers, then later as the Crazy Cajun Cakewalk Band, Pat and Lolly performed throughout the 1960s at venues on the Las Vegas Strip.