Figlia del giornalista e conduttore televisivo [[Enzo Tortora]] e della sua seconda moglie Miranda Fantacci, e sorella minore di [[Silvia Tortora|Silvia]], ha cominciato la carriera giornalistica nella redazione del [[telegiornale]] di [[Teleroma 56]], emittente locale di [[Roma]], passando poi ad altre emittenti, tra cui [[Telemontecarlo]] e [[Cinquestelle]]. Nel [[1998]] è passata al notiziario di [[Italia News Network|INN]], il canale ''all news'' del gruppo Sitcom trasmesso da [[Telepiù]] e tv locali, e nel [[2003]] ha collaborato con l'[[agenzia giornalistica]] [[Adnkronos]].
Dopo una parentesi alla [[Web Tv]] dell'[[Enel]], dal settembre [[2005]] ha condotto, con [[Andrea Pancani]], ''[[Omnibus (programma televisivo)|Omnibus]]'', il programma d'informazione mattutina de [[LA7]]. È stata uno dei principali volti del [[TG LA7]], oltre che capo della redazione politica. Dal 25 dicembre 2010<ref>[http://www.ilgiornale.it/spettacoli/tgla7_mentana_lascia_conduzione_collega_gaia_tortora/27-12-2010/articolo-id=496072-page=0-comments=1 TgLa7 Mentana lascia la conduzione alla collega Gaia Tortora - Spettacoli - ilGiornale.it<!-- Titolo generato automaticamente -->]</ref> è approdata all'edizione serale delle 20.00, sostituendo [[Enrico Mentana]] il sabato, la domenica e i giorni festivi. Nel 2014 è diventata vicedirettore del TG. Un anno dopo è tornata alla conduzione di ''Omnibus'', il principale contenitore d'informazione del mattino.
