Phuz was founded by brothers Casapaos and Sarmiento. Dea joined in 1995 as a backup vocalist, followed by Ruggiero in 1999. The following year, Phuz overhauled its lineup and musical direction. In addition to frequent shows in Houston, Phuz toured nationally, playing shows with Sade, India.Arie, Tony Bennett and K.D. Lang, as well as Sting, Blue Man Group, Alanis Morissette, Natalie Merchant, and Alicia Keys.
The band has played several times on KPFT 90.1 FM radio's eclectic "Soular Grooves" show. Phuz was also featured in The Houston Press and received two nominations in the newspaper's 2001 Music Awards, including Best New Act and Best Funk/R&B. They eventually won the "Critic's Pick" award in the latter category. They had their national debut on Stir TV (Pepsi Challenge International Channel)and have appeared on Houston's PBS Show "The Connection" and Texas Live Show. Their single "Brothers and Sisters" was part of the soundtrack of the indie film, Lumpia.