O primeiro "papel" de Frank foi um "mascote de teatro" de seis meses em uma tenda de teatro em Granville, Ohio. Seu pai, John, era ator e dramaturgo, e sua mãe, Peg, o dirigiu em várias peças enquanto ele crescia na Virgínia e em Ohio. Quando menino, Frank ajudou seu pai quando ele fez uma turnê com seu show de Abraham Lincoln. Seu pai foi escolhido para interpretar Lincoln na celebração do centenário da primeira posse de Lincoln em Washington, DC; Frank interpretou o jovem Tad Lincoln.
Frank estudou no American Conservatory Theatre em San Francisco, obteve seu bacharelado em teatro na San Francisco State University, ajudou a estabelecer uma companhia de teatro de verão em Sierra Nevadas e depois obteve um mestrado em atuação na UC San Diego. Antes de Frank iniciar sua carreira profissional como ator, ele trabalhou como bombeiro florestal, despachante de serviço de fraldas e professor substituto. Aparecendo em mais de 150 produções, Frank trabalhou na Broadway e em teatros regionais em Boston, Denver e Califórnia. Seus papéis teatrais variam de "Puck" em Sonho de Noites de Verão a "Miss Havisham" em Great Expectations e "Jacob Marley" em Christmas Carol. Frank é membro fundador do Pacific Resident Theatre em Venice, Califórnia, que ganhou mais de 25 prêmios Los Angeles Drama Critics Circle Awards.
Frank começou sua carreira no cinema e na televisão quando se mudou para Los Angeles em 1984. Ele talvez seja mais conhecido como "Horace Bing", o infeliz operador de telégrafo de Dr. Quinn, Medicine Woman (1993) e "Wash Hogwallop" em "O Brother Onde estás?
Frank é casado com a atriz Laura Gardner.
