Marles was educated at Geelong Grammar School and the University of Melbourne where he graduated with a Bachelor of Science and Bachelor of Laws with Honours.
In March 2006 Marles nominated for Labor preselection against the sitting member for Corio, Gavan O'Connor, as part of a challenge to several sitting members organised by the right-wing Labor Unity faction of the party.