Urodzony 5 czerwca 1925 roku Frost dołączył do marynarki wojennej w wieku 17 lat i brał udział w lądowaniu w Normandii w czasie D-Day. Po wojnie ożenił się i przeniósł do Nowego Jorku, gdzie otrzymał pracę w dziale CBS. Potem był przez trzy lata szefem sceny w Philco Playhouse. Pracował blisko z takimi osobami jak Sidney Lumet, John Frankenheimer i George Roy Hill.

Przeniósł się do Los Angeles w 1958 roku, aby pracować w telewizji, gdzie pojawił się gościnnie w popularnych serialach takich jak „Perry Mason o „Dragnett”. Po przenosinach do Minnesoty w 1967 roku przez dwadzieścia lat występował w teatrze. Pojawił się w popularnych dramatach „Quantum Leap” i „L.A. Law” zanim otrzymał rolę w „Miasteczku Twin Peaks”. Pojawił się we wszystkich trzydziestu odcinkach serialu, który współtworzył jego syn z Davidem Lynchem. Aktor powtórzył rolę we wskrzeszeniu serialu, które zadebiutuje 21 maja.