Rođena i odrasla u Queenslandu (Australija), Melissa Le Man odrasla je sa velikom strašću prema fitnessu. Učestvovala je u brojnim sportovima kao što su odbojka i fudbal, razvijajući tako vitku tjelesnu građu. Kasnije je otkrila trening s utezima i potpuno se zaljubila u ovaj način vježbanja.