Harry Neville Haythorne was born in Adelaide, South Australia, the child of an English father and an Australian mother of Irish descent.
When Haythorne was fourteen, he began his professional performing career with Harold Raymond's Varieties, a vaudeville troupe established initially as a concert party to entertain troops as World War II began.