En 2003, le public découvre une jeune femme souriante aux cheveux chatains clairs sur le plateau de LCI. Mélissa Theuriau s'impose comme l'une des plus jolies journalistes du PAF. En 2005, elle présente le journal LCI Matin en duo avec Thierry Gilardi, puis on lui propose de devenir le joker de Claire Chazal sur TF1. Elle refuse finalement pour devenir présentatrice de Zone interdite sur M6.