A native of the Ozarks, Rothgeb was born in West Plains, Mo. His first involvement with music was childhood piano lessons. As an undergraduate at Northwestern University he played trombone in concert band, orchestra, and wind ensembles. His interest then turned to graduate study at Yale and a career in music theory.