Costa was the eldest of five sons born to Sicilian immigrants that moved to Australia in the 1880s.
When Costa was 21, he (along with his brother Adrian) convinced his father to sell the business to them.