Miami'de göçmen bir ailenin çocuğu olarak dünyaya gelen Melanie, dans etmeye dört yaşında başladı. Hızlı başarısı onu sektörün en iyi dansçılarından biri haline getirdi ve Justin Timberlake, Jennifer Lopez, Janet Jackson, Pink, Tina Turner, Will Smith, Missy Elliot, Mariah Carey ve Jay-Z gibi sanatçılarla dünyayı dolaştı. Stella Adler'in çırağı Arthur Mendoza ve Roy London'ın çırağı Alice Carter tarafından klasik olarak eğitildi. Melanie oyunculuğa geçiş yaparak CITY OF LIES filminde Forest Whitaker'ın karşısında başrol oynadı. Şu anda Robert DeNiro'nun yeni filmi Tin Soldier'da Scott Eastwood'un karşısında, The Chosen'ın 3. sezonunda, All American'ın son sezonunda, Grey's Anatomy'de ve Netflix dizisi The Lincoln Lawyer'da yinelenen rollerde görülebilir.