Melissa Martínez inició su paso por la televisión como la Patrullera Nacional de Noticias RCN. A mediados del 2017, la soledaña empezó a presentar el noticiero deportivo y Futbolmanía también del Canal RCN. Sin embargo, en el 2018 decidió decirle adiós al canal para entrar a Fox Sport Colombia. Durante un juego de preguntas en su cuenta de Instagram, Melissa recordó lo mal que la pasó en RCN en una ocasión.
La periodista confesó que en una transmisión a las afueras de un estadio, un hincha la golpeaba y le pegaba en la cola. Aunque la ofensa no salió en la emisión del noticiero, meses después RCN decidió transmitir el hecho un 28 de diciembre en el Día de los Inocente, un atrevimiento que no le gustó a la presentadora y que la hizo enfadar hecho que a ella no le gustó. Muchos de los compañeros de aquel entonces de Melissa condenaron los hecho. Además, Melissa contó que tiempo después el programa -también de RCN- 'Ellos están aquí' la invitó a uno de sus capítulos pero nunca autorizaron que saliera al aire. Pocos meses después la presentadora decidió irse del canal. Además,