Fromholz was born in Temple, Texas on June 8, 1945. Fromholz began performing while he was serving in the United States Navy during the 1960s. After leaving the Navy, he teamed with Dan McCrimmon to create the group Frummox. 