Perry grew up in the inner city working class area of Sydney known as Redfern. He grew up in a home populated by various uncles, aunts, cousins and grandparents. Every Saturday morning his grandmother would do the house work whilst playing the likes of Ray Charles and Roy Orbison at a volume loud enough to spill out onto the neighbouring streets, lined with tightly-packed terraced houses, warehouses and textile factories.