He was born in Bastrop, a suburb of Austin, Texas, and studied trumpet in school, changing to saxophone later. As a teen he began emulating a touring band by buying a red suit with white pants. One night in 1941 a saxophone player did not show for a gig with the band and Houston took his place. Between 1943 and 1946, Houston toured with King Kolax's band through Kansas City and Chicago and throughout the Mid-West.
Eventually, Houston formed his own band The Rockets, and moved to Los Angeles in 1952. He scored his only two charthit singles in 1952 with "Worry, Worry, Worry",[2] and "Hard Time Baby" both of which peaked at number 10 on Billboard'sR&B singles chart. He recorded for many record companies, including Freedom, Macy's, Modern, Crown, RPM, Combo, Imperial, Bayou, and the Recorded In Hollywood/Lucky/Money/Cash group of labels, and contributed vocals as well as tenor saxophone on some of his records.[3]
Houston was based in Los Angeles throughout most of his career. He toured and recorded with his band 'The Defrosterz', started up by Mark St. John, who acted as his bassist and manager for almost 20 years, plus the keyboardist Mike Malone. They toured North America and recorded throughout the 1990s and 2000s. The band was signed to the Shattered Records label.
Houston's musical career stalled after he suffered a stroke in 2006. He returned to the stage in July 2008 and performed at the Long Beach Lobster Festival. He continued to entertain until 2012. He died on December 28, 2015, in Long Beach, California, following some more health issues.[3][4]