Melissa nasce a Boston da genitori italiani e trascorre i primi anni della sua infanzia tra gli Stati Uniti e la Sardegna, fino a quando non si stabilisce definitivamente a Cagliari con il resto della famiglia. Giovanissima inizia a lavorare nel campo della moda e, a soli 17 anni, partecipa al concorso di bellezza Miss Muretto. Nel 2005 debutta nel programma televisivo di Canale 5 Mio fratello è pakistano condotto da Teo Mammuccari. La svolta alla sua carriera televisiva arriva nel settembre dello stesso anno, quando Antonio Ricci la sceglie come velina per il tg satirico Striscia la notizia, confermata anche per le due stagioni successive. Nel 2006, Melissa si avvicina anche alla recitazione partecipando alla fiction Il giudice Mastrangelo 2 insieme a Diego Abatantuono e al film Bastardi con Barbara Bouchet, Gerard Depardieu e Giancarlo Giannini. Nell'estate del 2007 conduce per MTV la tappa palermitana del TRL on tour e presenta diversi eventi tra cui il WHITE PARTY (Fashion tv) e alcune tappe del Veline in tour. Nel 2008, dopo tre anni di collaborazione, si conclude la sua esperienza a Striscia la notizia e, insieme a Teo Mammuccari, conduce il nuovo game show Primo e ultimo (Italia1). Nello stesso periodo partecipa anche ad una puntata del celebre programma tv Saturday Night Live e nel 2010 è la prima modella italiana ad apparire sul numero speciale di Sports Illustrated dedicato ai costumi. Dal 2009 è stata la figura femminile di Controcampo (Italia 1), ha condotto insieme a Platinette Scandalo al sole (Sky), ha partecipato a Lasciami cantare (Rai 1), conduce Insideout, Pazzi per la scienza (Rai2) e fa parte del cast fisso del talk show Kalispera! (Canale5). Insieme ad Omar Fantini è stata protagonista di tre stagioni di Amici@Letto, sit-com brillate prodotta da Sky Comedy Central. Nel 2012 ha avuto una breve esperienza teatrale prendendo parte allo spettacolo "A casa di David" di Rocco Ricciardulli e nel 2013 è stata la protagonista del Calendario Sport Magazine 2013 scattato da Marino Parisotto per il mercato austriaco e di Sport Week Dreams 2013 scattato da Settimio Bendusi per l'Italia. Dal 2013, tutte le settimane, affianca Pierlugi Pardo come presenza fissa del programma di approfondimento calcistico TIKI TAKA (Italia 1).