Frydenberg er utdannet siviløkonom fra BI (1974) og startet sin yrkeskarriere i Aftenpostens distribusjons- og opplagsseksjon.