Gotovina was born on October 12th 1955 on the Croatian island of Pasman within the Zadar municipality. A professional soldier, he joined the French Foreign Legion in 1973 and rose to the rank of chief corporal.
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.