Melanie Vallejo, 27 Ekim 1979'da Avustralya'nın Adelaide kentinde doğdu. Oyunculuk kariyerine erken yaşlarda başladı ve ilk rollerini yönetmenliğini yaptığı kısa filmlerde oynayarak kazandı. Bu dönemde çeşitli küçük projelerde rol aldı ve bu sayede deneyim kazandı.

Vallejo'nun unutulmaz rolleri arasında "The Code" adlı dizideki karakteriyle hatırlanan, o projede oynadığı rol onun kariyerinin zirve noktalarından biri oldu. Dizideki performansıyla sinema dünyasında tanınmış ve saygın bir konuma yükseldi. Dizi, Vallejo'nun oyunculuk yeteneklerini gösterdi ve onu geniş kitlelere ulaştırdı.

Vallejo, sinema dünyasında birçok ödül aldı.