Goodrem har spilt piano siden hun var syv år. I løpet av barndommen var hun med i flere reklamefilmer, og for pengene sendte hun en demo til sitt favorittfotballag, The Sydney Swans. Hun håpet på å få synge nasjonalsangen på en av kampene deres. Fotballaget sendte demoen videre til manageren Glenn Wheatly, og i en alder av femten fikk hun en platekontrakt med Sony.