Otto is the son of first-generation Greek immigrants, and was born and raised in Sydney, New South Wales. He completed a degree in creative writing and literature before studying acting at NIDA (National Institute of Dramatic Art), graduating in 2000.