The band was formed while Lenny and Rod Bryan, sports scholarship students, were attending Ouachita Baptist University in the early 1990s. A homemade demo earned the band a label deal with Universal Records, which released its first album, Local, in 1996, produced by Clive Langer and Alan Winstanley. Ho-Hum asked and were granted release from their contractual obligation to Universal when the band claimed the label did not sufficiently promote the album. The band eventually formed its own label, Playadel Records, through which several subsequent albums have been released.
In 2007, Ho-Hum were still writing new music, as well as performing in Little Rock and were named "band of the decade" by Localist, a popular local magazine.
In 2006, Rod Bryan started a new band, Western Meds and formed First Baptist Chemical in 2011. In 2009, Lenny Bryan formed the band Mama.