Dalidakis was born in Melbourne. His father was born in Greece and his mother is Jewish. His maternal grandparents escaped from Germany to Shanghai in 1939, and Dalidakis's mother was born there, later migrating to Australia. He is married with three children. Before entering Parliament he was executive officer of the Victorian Association of Forest Industries, and later deputy chief of staff to Senator Stephen Conroy.[4]
In August 2018, it was reported that Home Affairs Minister Peter Dutton was going to sue Dalidakis after he on Twitter accused Dutton of supporting the White Australia policy and of race baiting.[5]
Dalidakis was not returned to Cabinet upon the re-election of the AndrewsLaborGovernment; his portfolios of Small Business, Innovation and Trade going to former Small Business Minister Adem Somyurek and former Attorney-General Martin Pakula, respectively.[6]
On 17 June 2019, Dalidakis resigned from parliament, in order to take up a senior position with Australia Post.[7]Enver Erdogan was appointed to fill the vacancy caused by Dalidakis' resignation.[8]