Frolík besuchte die Handelsschule in Slaný und arbeitete danach als Buchhalter bei der Zeitung Rudé právo. Während seines Militärdienstes im Jahr 1952 in der Tschechoslowakischen Volksarmee wurde er für den Tschechoslowakischen Staatssicherheitsdienst angeworben, 1955 wurde er Offizier mit der Aufgabe der Überwachung der Personen im tschechoslowakischen Außenhandel und in der Gegenspionage. Von 1964 bis 1966 war er mit einem Diplomatenpass in Großbritannien eingesetzt, sein lokaler Führungsoffizier war ein Diplomat aus der tschechoslowakischen Botschaft in London. Bei der Rückkehr nach Prag stellte er fest, dass er selbst überwacht wurde. Spätestens nach der Niederschlagung des Prager Frühlings 1968 knüpfte er Kontakte zum US-amerikanischen Geheimdienst CIA.