Han var medlem av Landstinget fra 1943 til avskaffelsen av tokammersystemet ved grunnlovsendringen i 1953, deretter medlem av Folketinget for Holbæk amtskrets fra 1953 til 1957 og for Vestre storkrets i København fra 1960 til 1964. Han var formann i hovedstyret for Det Konservative Folkeparti fra 1957 til 1965. Foss var en viktig økonomisk bidragsyter, og sørget især for å finansiere små konservative aviser i Danmark.[2][3][4]
Han var utdannet sivilingeniør (cand.polyt.) og arbeidet fra 1920 i ingeniørfirmaet F.L. Smidth & Co., som faren Alexander Foss var medeier i.[2][3][4] Einar giftet seg i 1924 med Cordelia Smidth, som var datter av firmaets grunnlegger.[2][4]
Under den tyske okkupasjonen av Danmark var Foss med i motstandsbevegelsen. I 1943 ble han også fengslet av tyskerne. Hans yngre bror Erling Foss var et av de konstituerende medlemmene av Frihedsrådet.[5]
1 Den politiske lederen er leder for det politiske arbeidet, mens formannen leder det organisatoriske arbeidet. 2 Formenn i den konservative folketingsgruppen etter innføringen av ettkammersystemet i 1953.