Gotovina ka lindur në 12 tetor 1955 në ishullin kroat Pasman brenda komunës së Zadarit. Një ushtar profesionist, ai u bashkua me Legjionin e Huaj të Francës në 1973 dhe u ngjit deri në rangun e kapterit të parë.
Gotovina 12 Ekim 1955'te Zadar belediyesine bağlı Pasman adasında doğdu. 1973 yılında profesyonel asker olarak Fransız Yabancı Lejyonu'na katıldı ve baş onbaşı rütbesine kadar yükseldi.