Frenzel maakte zijn wereldbekerdebuut in januari 2007 in het ItaliaanseLago di Tesero. Een maand later nam de Duitser deel aan de wereldkampioenschappen noordse combinatie 2007 in het JapanseSapporo, op dit toernooi eindigde hij als tweeëntwintigste op de 15 kilometer Gundersen. Bij de start van het seizoen 2007/2008 behaalde Frenzel dankzij een vierde plaats in Kuusamo, Finland zijn eerste wereldbekerpunten. Twee maanden later wist hij in Klingenthal zijn eerste wereldbekerwedstrijd op zijn naam te schrijven, in het algemene wereldbekerklassement eindigde de Duitser op de zevende plaats. Op de wereldkampioenschappen noordse combinatie 2009 in het TsjechischeLiberec eindigde Frenzel als achtste op de massastart, op de grote schans eindigde hij als negenentwintigste en op de kleine schans als vierentwintigste. Samen met Ronny Ackermann, Björn Kircheisen en Tino Edelmann sleepte hij de zilveren medaille in de wacht in de teamwedstrijd. Tijdens de Olympische Winterspelen van 2010 in Vancouver eindigde hij als tiende op de normale schans en als veertigste op de grote schans. In de landenwedstrijd behaalde hij samen met Johannes Rydzek, Tino Edelmann en Björn Kircheisen de bronzen medaille.
In Oslo nam Frenzel deel aan de wereldkampioenschappen noordse combinatie 2011. Op dit toernooi werd hij wereldkampioen op de normale schans, op de grote schans sleepte hij de bronzen medaille in de wacht. Samen met Johannes Rydzek, Björn Kircheisen en Tino Edelmann legde hij, in beide landenwedstrijden, beslag op de zilveren medaille. Op de wereldkampioenschappen noordse combinatie 2013 in Val di Fiemme veroverde de Duitser de wereldtitel op de grote schans, op de normale schans eindigde hij op de vierde plaats. Op de teamsprint legde hij samen met Tino Edelmann beslag op de bronzen medaille, samen met Björn Kircheisen, Tino Edelmann en Fabian Rießle eindigde hij als zesde in de landenwedstrijd. In het seizoen 2012/2013 won hij het algemene wereldbekerklassement. Tijdens de Olympische Winterspelen van 2014 sleepte hij de gouden medaille in de wacht op de normale schans, op de grote schans eindigde hij op de tiende plaats. In de landenwedstrijd behaalde hij samen met Björn Kircheisen, Johannes Rydzek en Fabian Rießle de zilveren medaille. In het seizoen 2013/2014 won hij voor de tweede maal het wereldbekerklassement.
In Falun nam Frenzel deel aan de wereldkampioenschappen noordse combinatie 2015. Op dit toernooi eindigde hij als vierde op de normale schans en als tiende op de grote schans. In de landenwedstrijd werd hij samen met Tino Edelmann, Fabian Rießle en Johannes Rydzek wereldkampioen, op de teamsprint veroverde hij samen met Johannes Rydzek de zilveren medaille. Aan het eind van het seizoen 2014/2015 won hij voor de derde maal op rij het wereldbekerklassement. In het seizoen 2015/2016 werd de Duitser, na de Fin Hannu Manninen, de tweede man ooit die viermaal op het rij het wereldbekerklassement op zijn naam wist te schrijven. Op de wereldkampioenschappen noordse combinatie 2017 in Lahti sleepte Frenzel de zilveren medaille in de wacht op de normale schans, op de grote schans eindigde hij op de zevende plaats. In de landenwedstrijd prolongeerde hij samen met Björn Kircheisen, Fabian Rießle en Johannes Rydzek de wereldtitel, samen met Johannes Rydzek behaalde hij de wereldtitel op de teamsprint. In het seizoen 2016/2017 werd hij de eerste noordse combinatieskiër die vijfmaal op rij de eindzege in het wereldbekerklassement op zijn naam wist te schrijven. Tijdens de Olympische Winterspelen van 2018 in Pyeongchang veroverde Frenzel de gouden medaille op de normale schans en de bronzen medaille op de grote schans. Samen met Vinzenz Geiger, Fabian Rießle en Johannes Rydzek werd hij olympisch kampioen in de landenwedstrijd.
In Seefeld nam de Duitser deel aan de wereldkampioenschappen noordse combinatie 2019. Op dit toernooi behaalde hij de wereldtitel op de grote schans, op de normale schans eindigde hij op de zestiende plaats. Op de teamsprint werd hij samen met Fabian Rießle wereldkampioen, samen met Johannes Rydzek, Fabian Rießle en Vinzenz Geiger sleepte hij de zilveren medaille in de wacht in de landenwedstrijd. Op de wereldkampioenschappen noordse combinatie 2021 in Oberstdorf eindigde hij als vierde op zowel de gundersen normale schans als de gundersen grote schans. In de landenwedstrijd legde hij samen met Terence Weber, Fabian Rießle en Vinzenz Geiger beslag op de zilveren medaille, samen met Fabian Rießle veroverde hij de bronzen medaille op de teamsprint.