Redbone stonden bekend als politiek zeer actief voor de Native Americans. De broers Vasquez-Vegas Patrick (bas en zang) en Candido "Lolly" (gitaar en zang) waren van Yaqui, Shoshone en Mexicaanse afkomst. Ze verhuisden naar Los Angeles nadat Pat een platencontract had gewonnen bij een zangwedstrijd. Daar traden ze op in lokale clubs op Hollywood en Sunset Blvd, terwijl ze schreven en speelden op platen van Tina Turner, Sonny & Cher, James Brown, Little Richard en Elvis, om er maar een paar te noemen. Als een band bereikten ze de hitparade met "Come And Get Your Love" en "We Were All Wounded At Wounded Knee",