Larry Redhouse grew up in a house with six siblings who were all, like their mother, very musical. The family formed a musical act, the Redhouse Band, in the late 60s. The band played a large repertoire of styles, including funk and jazz fusion, and cites influences such as Santana, Malo, and Tower of Power. The Redhouse band played in clubs and occasionally performed at national venues like the NMAI, National Museum of the Native American-Smithsonian Washington DC and the Alaskan Native Heritage Center.