Gotovina s-a născut pe 12 octombrie 1955 pe insula croată Pasman, în municipiul Zadar. Un soldat de carieră, acesta s-a înrolat în Legiunea Străină în 1973, ajungând la să deţină gradul de caporal-şef.
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.