Esordisce sugli schermi nazionali nel 2004 nei programmi sportivi di Rai 2Sabato Sprint e Dribbling.[6] Nella stagione televisiva 2005-2006 inizia a lavorare su Rai 1 conducendo il programma Stella del Sud[2] ogni sabato pomeriggio. Nell'estate 2007 le viene affidato ancora una volta il pomeriggio del sabato della prima rete RAI, per la quale conduce il programma Italia che vai. Nell'autunno 2006 è scelta come conduttrice del noto Zecchino d'Oro (giunto quell'anno all'edizione numero 49)[7] e in quella stessa stagione conduce uno speciale di Linea verde su Sanremo; la sua conduzione dello Zecchino viene confermata anche negli anni seguenti, spesso affiancata da altri conduttori come, per esempio, Paolo Conticini (nel 2008 e 2009, nella prima e ultima puntata del 2014[8]) e Pino Insegno (nel 2010, 2011[9], 2012[10] e 2013).
Nell'estate 2007 viene chiamata a condurre la versione estiva di Unomattina insieme a Duilio Giammaria,[11] mentre nella successiva stagione (cioè la 2007-2008) conduce Linea verde ogni domenica mattina su Rai 1 con Massimiliano Ossini.[12] Nell'estate del 2008 conduce anche il numero zero del varietà di prima serata Incredibile!,[13] e conduce di nuovo Unomattina Estate (con Massimo Mignanelli, Bruno Mobrici e Nicoletta Manzione), sempre su Rai 1.[14] A partire dal 15 settembre 2008 le viene affidata la conduzione di un nuovo programma per Rai 1, in onda dal lunedì al venerdì dalle ore 10:00 alle 11:00 e intitolato Verdetto finale,[15] dove si parla di veri casi giudiziari già sottoposti al giudizio della magistratura, ma che vengono riesaminati (tramite la creazione di un processo simulato, cioè una recita) per il pubblico Rai; supportata anche dal buon successo del tribunale (che nell'estate 2009 è andato in onda in fascia pomeridiana per poi riprendere il suo consueto orario mattutino nella stagione 2009-2010) nel marzo 2009 conduce la prima effettiva puntata di Incredibile![16] che però viene cancellato dal palinsesto Rai a causa dei bassi risultati nell'Auditel;[17] poco tempo dopo, il 24 e 25 aprile 2009 la showgirl sorrentina ha condotto le serate conclusive del Reggio Calabria Film Festival.[18][19]
Anni 2010
Nel giugno 2010 diviene la conduttrice e testimonial dell'undicesima edizione del Festival Show,[20] spettacolo di Radio Birikina e Radio Bella & Monella che, partendo da Padova, ha toccato una decina di località del Nordest fino ad arrivare a Verona. Dal 12 settembre 2011 il tribunale di Verdetto finale torna nuovamente in onda nella fascia pomeridiana dal lunedì al venerdì dalle 14:10 alle 15:15 su Rai 1. Come già detto, dal 2010 al 2013, la Maya conduce Zecchino d'Oro insieme a Pino Insegno. Dal 2 gennaio 2012 al 17 febbraio 2012 viene sostituita, a causa della maternità, a Verdetto finale da Tiberio Timperi, a cui la Maya ha ceduto[21] la guida del tribunale a partire dal 30 aprile 2014 perché ricollocata nella preparazione di un nuovo talk estivo: infatti dal 2 giugno al 5 settembre torna[21] nel mattino di Rai 1 per condurre nuovamente[21]Unomattina Estate nella fascia oraria dalle ore 09:30 alle 10:30 nel nuovo settore Dolce Casa.[21] Nell'autunno 2014 è una delle concorrenti[22] della quarta edizione del talent show di Rai 1Tale e quale show condotto da Carlo Conti; sempre in questo periodo alla Maya viene affidata anche la conduzione (che prima dell'estate 2014 le è stata tolta insieme alla già citata sostituzione nel tribunale)[21][23] della nuova edizione dello Zecchino d'Oro, questa volta[23] però in conduzione singola (cioè senza il suo ex socio, l'attore Pino Insegno,[23] perché impegnato in altri programmi).[23]
Dopo aver condotto Vigilia in Famiglia (spin-off dello Zecchino d'Oro in onda[24] il 24 dicembre 2014 nella fascia pomeridiana di Rai 1), la Maya conduce la ventesima edizione del Concerto dell'Epifania, evento che si è tenuto il 4 gennaio 2015 presso il Teatro Mediterraneo di Napoli (questo evento è andato in onda su Rai 1 nella fascia mattutina[25] del 6 gennaio 2015). In seguito, a causa di alcune controversie, la Maya abbandona le reti Rai e approda ad Agon Channel,[26] dove conduce, a partire dal 17 gennaio 2015, le selezioni del talent show Chance, insieme a Marco Senise,[27] programma che dal 20 febbraio in poi conduce per 15 venerdì in prima serata e sullo stesso canale. In occasione del Festival di Sanremo 2015, nella settimana dal 9 al 15 febbraio 2015, la Maya conduce Sanremo in Festival, programma dedicato all'analisi delle vicende relative al festival della canzone italiana in diretta dal Palafiori di Sanremo, nella fascia pomeridiana e in seconda serata, con opinionisti e ospiti in studio.[28]
Dopo aver lasciato a titolo definitivo durante l'estate 2015 il canale Agon Channel, Veronica Maya torna in Rai il 25 dicembre dello stesso anno, affiancando Cristèl Carrisi nella conduzione de Lo Zecchino di Natale, spin-off dello Zecchino d'Oro.[29] Dal febbraio 2016 passa al canale tematico Alice,[30] per cui ha condotto due programmi in diretta dal Palafiori di Sanremo per commentare le vicende relative al Festival di Sanremo 2016. Inoltre, per la stessa rete, dal 15 febbraio 2016 conduce il programma Casa Alice - Cucina in famiglia. Prende parte come giurata della commissione tecnica alle selezioni di Miss Italia 2016, ruolo che ricoprirà anche nella serata finale della manifestazione in diretta il 10 settembre su LA7[31].
Anni 2020
Dal 1º giugno 2020 ritorna in Rai, precisamente su Rai 2, e per tutta l'estate conduce nel primo pomeriggio la rubrica L'Italia che fa.[32] Nella stagione 2020/2021, sempre per Rai 2, è la padrona di casa delle serate dedicate al mondo del cinema Marateale: Premio internazionale Basilicata[33] e Stelle d’argento al Cinema Italiano.[34] Durante la settimana del Festival della Canzone Italiana cura come inviata i collegamenti da Sanremo per la trasmissione Ore 14, mentre la sera del 2 giugno 2021 è una delle inviate de La Partita, competizione calcistica organizzata a fini benefici in onda in prima serata su Rai 2.[35] Nell'estate dello stesso anno, sempre per il secondo canale Rai, è la padrona di casa delle serate Musicultura,[36]Festival del Cinema Italiano[37] e Nervi Music Ballet Festival.[38] Il 6 gennaio 2023 su Rai 1 conduce dal Trentino-Alto Adige lo speciale Uno Zecchino nella calza.[39][40] Nello stesso anno a maggio, in occasione dei 162 anni della costituzione dell’Esercito Italiano conduce dalla sala Sinopoli dell’Auditorium Parco della Musica di Roma la serata Esercito con le stelle, in onda in prima serata su Rai 5.[41] A novembre conduce la finale di Miss Europe Continental, in onda su Amazon Prime Video,[42] mentre la sera del 25 dicembre presenta in terza serata su Rai 1 l'evento musicale Le note di Natale.[43] A giugno 2024 è la padrona di casa al fianco di Beppe Convertini del Premio Cimitile, in onda in seconda serata su Rai 2.[44]
