Setelah tamat universitas, Frydenberg bekerja sebagai penasehat untuk Perdana Menteri AustraliaJohn Howard dan Menteri Luar NegeriAlexander Downer pada masa pemerintahan Howard. Ia juga bekerja untuk Deutsche Bank sampai ia dipilih menjadi anggota Dewan Perwakilan Australia pada pemilihan umum federal Australia 2010. Dengan cepat ia ditunjuk ke bangku depan, bekerja sebagai menteri di beberapa portfolio kabinet Abbott dan Turnbull dari 2013 sampai 2018, termasuk sebagai Menteri Sumber Daya Alam dan Menteri untuk Lingkungan dan Energi. Pada Agustus 2018, ia dipilih sebagai wakil ketua umum Partai Liberal Australia setelah pemilihan kepemimpinan, yang menyaksikan pemilihan Scott Morrison sebagai ketua umum dan perdana menteri. Scott Morrison kemudian menunjuk Frydenberg sebagai Bendahara.
Pada pemilihan umum federal Australia 2022, Frydenberg mengalami kekalahan dahsyat dengan margin yang merugikannya, kursinya di Kooyong direbut oleh politikus independenMonique Ryan.[1][2] Frydenberg menjadi bendahara petahana pertama sejak Ted Theodore pada pemilu 1931 yang kalah pemilu.[3] Frydenberg kemudian mengumumkan pensiun dari politik. Setelah meninggalkan politik, ia bekerja dengan Goldman Sachs sebagai pemimpin cabang Australia bank investasi tersebut.