Costas Theodosopoulos was born on 3 September 1965 in Melbourne, Australia to Greek immigrants Louise Theodosopoulos and Yannis Theodosopoulos.