 Giannou was born in Naousa, Greece, but moved to Australia at a young age and grew up in Melbourne, Victoria.In Australia he was known as Paul.Giannou played junior football for Oakleigh Cannons and South Melbourne.