 At the age of ten, his family moved to Perth.On finishing school O'Donoghue was employed at a restaurant at Rottnest Island for the summer as a kitchen hand.As a result, he applied for and obtained an apprenticeship in a seafood restaurant in Nedlands called Jo Jo's.