Frank đã được đào tạo tại Nhà hát American Conservatory ở San Francisco, tốt nghiệp Cử nhân nghệ thuật tại Đại học Tiểu bang San Francisco, giúp thành lập công ty rạp hát mùa hè ở Sierra Nevadas và sau đó đạt được bằng Thạc sĩ Mỹ thuật về diễn xuất tại UC San Diego. Trước khi Frank bắt đầu sự nghiệp nghiệp diễn xuất chuyên nghiệp, anh đã làm công việc lính chữa cháy rừng, điều phối dịch vụ tã giấy và giáo viên thay thế. Xuất hiện trong hơn 150 sản phẩm, Frank đã làm việc ngoài Broadway và trong các nhà hát khu vực ở Boston, Denver và California. Các vai diễn sân khấu của anh đã trải từ "Puck" trong "Giấc mơ đêm hè" đến "Miss Havisham" trong "Great Expectations" đến "Jacob Marley" trong "Christmas Carol". Frank là thành viên sáng lập của Nhà hát Thường trú Thái Bình Dương ở Venice, California, nơi đã giành được hơn 25 Giải thưởng Vòng tròn Phê bình Kịch Los Angeles. Frank bắt đầu sự nghiệp điện ảnh và truyền hình khi chuyển đến Los Angeles vào năm 1984. Anh có lẽ nổi tiếng nhất với vai "Horace Bing", người vận hành điện báo bất tài trong "Dr. Quinn, Medicine Woman" (1993) và "Wash Hogwallop" trong "O Brother Where Art Thou?"
