Gotovina je rođen 12. oktobra 1955. na hrvatskom ostrvu Pašman, u općini Zadar. Profesionalni vojnik, on se 1973. pridružio francuskoj Legiji stranaca, te se popeo do ranga glavnog kaplara.
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.