Melessie performed as a principal with Norwegian Cruiselines on the Norwegian Escape in the Tony Award-Winning musical, After Midnight.

Melessie toured as Nana, Amelia and Divine Intervention in Pushcart Players’ The Velveteen Rabbit: Reborn.

Melessie performed as Effie White in Alhambra Theatre & Dining's Dreamgirls this past spring.

Melessie performed in Irving Street Rep's annual Faces of Black History Tour sponsored by McDonald's during Black History Month 2017.

Melessie performed as Tanya in The Tribe Theatre Company's inaugural production of Punk Rock in the winter of 2016.

Melessie performed as Hattie in Goodspeed Musicals' production of A Sign of the Times in the summer of 2016.