Melanie was born in Newcastle, New South Wales and lived in a small country suburb surrounded by her family. She spent her teenage years in Mackay, Queensland before moving to Brisbane, where she discovered her love of acting. Melanie has action training, with a particular focus on martial arts (taekwon do) and wire work.