Melissa George urodził się w Perth, Australia Zachodnia, córka Pamela, pielęgniarki, Glenn George, pracownik budowlany. W drugim z czworga dzieci, że zainteresował się tańcem i zaczął studiować jazz, dotknij, baletu i tańca nowoczesnego w wieku siedmiu lat. Jej zapał do tańca czasem przekształciła się w pasję do sztuki jazdy na rolkach. Ona jest mistrzem Australian National rolki jazdy na łyżwach i zdobył brązowy medal w Mistrzostwach w 1989 i 1990. Zdobyła srebrny medal na Mistrzostwach Świata Juniorów w 1991 roku.