 Colston was a schoolteacher before entering politics, and held a doctorate in educational psychology from the University of Queensland.Colston was born in Brisbane and joined the Labor Party at the age of 19 and held several branch positions in the party.He was unsuccessfully nominated for selection as a Senate candidate at the age of 23.