Debido a su profesión, ha recorrido muchas partes de Colombia y el mundo; además, domina el inglés.

[1]​ Recientemente, ha participado en varios vídeos musicales: «Ya no me dueles más», del cantante vallenato Silvestre Dangond y la canción «¿Qué me has hecho?» del reconocido cantante puertorriqueño Chayanne.

Durante la concentración del certamen Señorita Colombia 2011, Melissa se llevó el premio de Señorita Elegancia Primatela,[2]​ lo que la ayudó a posicionarse como una de las favoritas del reinado en conjunto con Valle (Melina Ramírez) y Atlántico (Daniella Álvarez).

Como dato curioso, su coterránea Lizeth González también había logrado esta posición el año inmediatamente anterior.

El país americano no clasificaba desde 2008, año en el que obtuvo el título de Primera Finalista, gracias a la costeña María Cristina Díaz-Granados.