Windon attended Randwick Public School before Sydney Grammar where was a mediocre rugby player, and never progressed beyond the lower grades.
Colin's father Stan was a foundation member of the Coogee Surf Life Saving Club and played rugby with the Randwick club in Sydney.