Malouf was born in Brisbane, Australia, to a Christian Lebanese father and an English-born mother of Portuguese Sephardi Jewish descent. His paternal family had immigrated from Lebanon in the 1880s, while his mother's family had moved to England via the Netherlands, before migrating to Australia in 1913.[5] He is openly gay[6] and has one sister, Jill Phillips.