Cominciò la sua carriera da giovanissimo nelle radio (nel [[1976]] esordì a [[Radio Antenna Musica]] di Roma)<ref>[http://www.musicaememoria.com/le_prime_radio_libere_in_italia.htm ''Le prime radio libere in Italia'' alla voce ''Radio Antenna Musica''], ''musicaememoria.com''</ref><ref>[https://spettacoliecultura.ilmessaggero.it/cinema/fabrizio_frizzi_luca_de_gennaro_radio-3632923.html ''Fabrizio Frizzi, Luca de Gennaro: «Abbiamo condiviso conquiste, viaggi, sfoghi e la nostra amata radio»''], ''spettacoliecultura.ilmessaggero.it''</ref> e nelle televisioni private (prima a [[Spqr]] poi nell’emittentenell'emittente catanese [[Tve Teletna]])<ref>[https://massimoemanuelli.wordpress.com/2018/03/26/fabrizio-frizzi-gli-esordi-su-radio-e-tv-locali/ ''Fabrizio Frizzi: gli esordi su radio e tv locali''], ''massimoemanuelli.wordpress.com''</ref>, coltivò un paio di esperienze teatrali (inscenando due commedie di [[Dario Fo]])<ref>[https://www.laziochannel.it/2018/03/capua-ricorda-frizzi/ ''Il Dott. Pino Capua ricorda Frizzi: “Fabrizio era davvero uno di noi”''], ''laziochannel.it''</ref><ref name=Rep>[http://ricerca.repubblica.it/repubblica/archivio/repubblica/2000/08/20/frizzi-la-tv-non-mi-basta-torno.html ''Frizzi: la tv non mi basta torno sul palcoscenico''], ''ricerca.repubblica.it''</ref>, per approdare poi alla [[Rai]] dove partecipò alla trasmissione per ragazzi ''[[Il barattolo]]'', su [[Rai 2]] nel [[1980]], prima come inviato e poi come conduttore fisso insieme a [[Roberta Manfredi]]<ref>[http://www.archivio.raiuno.rai.it/schede/9000/900068.htm Scheda di Fabrizio Frizzi] {{webarchive|url=https://web.archive.org/web/20140313082509/http://www.archivio.raiuno.rai.it/schede/9000/900068.htm |data=13 marzo 2014 }}</ref>. Nel [[1982]] prese parte alla trasmissione pomeridiana per ragazzi ''[[Tandem (programma televisivo)|Tandem]]'' sempre in onda su [[Rai 2]] e condotta da [[Enza Sampò]]; fece parte del programma sino al [[1987]] per un totale di cinque edizioni. All'interno del programma Frizzi, che inizialmente era uno dei giovani comprimari incaricati di dar vita a giochi con scolaresche (insieme a [[Emanuela Giordano]], [[Lino Fontis]], [[Marco Dané]]), si ritagliò uno spazio sempre più ampio; quando ''Tandem'' fu affiancato dalla trasmissione ''[[Pane e marmellata]]'', indirizzata allo stesso pubblico di giovani, a Frizzi ne fu assegnata la conduzione insieme alla conduttrice [[Rita dalla Chiesa]], sua futura moglie.
Nel marzo del [[1988]] approdò in prima serata su [[Rai 1]] dove condusse il varietà ''[[Europa Europa]]'', ideato da [[Michele Guardì]], affiancato da [[Elisabetta Gardini]]. La trasmissione fu realizzata per un totale di 3 edizioni, fino al giugno del [[1990]]. Sempre nel 1988 condusse l'evento ''[[Una notte d'estate]]'' e un'edizione di ''[[Donna sotto le stelle]]''. Dallo stesso anno divenne il conduttore del concorso di bellezza ''[[Miss Italia]]'', esperienza che gli darà enorme popolarità e che ripeterà per ben quindici edizioni consecutive sino al [[2002]]<ref>{{Cita news|autore=|url=http://www.repubblica.it/online/spettacoli_e_cultura/missitalia/rai/rai.html|titolo=Miss Italia cambia formula, Frizzi: "Allora non con me"|pubblicazione=[[Corriere della Sera]]|giorno=10|mese=9|anno=2002|pagina=27}}</ref>, e nuovamente nel [[2011]] e nel [[2012]].