Bloom nacque a Dallas, ma crebbe a Little Rock, in Arkansas; qui si laureò alla Vanderbilt University in scienze motorie. Bloom iniziò a scrivere, ottenendo una candidatura al Texas National Magazine Award per il suo lavoro al Texas Monthly. Successivamente scrisse per il Dallas Times-Herald una parodia dell'allora popolare canzone We Are the World.
L'attore iniziò la sua carriera attoriale dalla televisione, lavorando su Movie Channell come sceneggiatore e compositore per la serie televisiva Joe Bob's Drive-In Theater, per nove anni.