 Born in Sydney, New South Wales, Australia.Tautai attended St Gregory's College, Campbelltown.Taulima played his junior rugby league for CVD Edensor Park Cobras, before being signed by the Parramatta Eels.