Frydenberg tok juridisk embetseksamen i 1921 og var fra samme år sekretær i Sosialdepartementet, hvor han senere avanserte til byråsjef. I 1939 ble han ekspedisjonssjef i Forsyningsdepartementet og i 1940 i Sosialdepartementet. I 1947 ble han fylkesmann i Vest-Agder. Fra 1954 til 1966 var han fylkesmann i Hedmark.