Nach ihrer Teilnahme an der 6. Staffel von Popstars wurde sie Mitglied der Münchner Band Charly Bravo. Sie verließ die Band für den Moderatorenjob bei Joiz Germany. Dort moderierte sie Living Room, Home Run, die Wardrobe Challenge und gelegentlich Coffee+Charts.[1] Dem größeren Publikum wurde sie durch ihren Auftritt bei der ProSieben-Sendung Circus HalliGalli bekannt.
Nebenbei spielte sie in einem Musikvideo des Rappers MC Fitti mit. Für den Sender Joiz moderierte sie zusammen mit ihrer Joiz-Kollegin Alexandra Maurer vom roten Teppich bei der Echoverleihung 2014.
Im November 2014 nahm sie mit anderen Prominenten an der Sixx-Sendung Frauendingsbums teil.[6] In der 2. Staffel Frauendingsbums nimmt Khalaj erneut teil. Im Februar 2015 stand Khalaj wieder für Sixx vor der Kamera und präsentierte eine Show mit den Highlights der Grammy Awards 2015.[7] Des Weiteren übernahm sie die Moderation weiterer Formate auf sixx.
Am 27. Juli 2015 gab sie bekannt, dass sie den Jugendsender Joiz Germany verlässt.
Von Oktober bis Dezember 2015 fasste sie online auf der Homepage des Fernsehsenders sixx die Big-Brother-Woche der 12. Staffel zusammen. 2017 moderierte sie vor und nach der Hauptsendung von Promi Big Brother im Internet Shows zusammen mit Aaron Troschke.[8]
Seit September 2017 moderiert Khalaj ihre eigene Radioshow mit dem Titel Die Melissa Khalaj Show bei Jam FM.[9]