Ο Γκοτόβινα γεννήθηκε στις 12 Οκτωβρίου 1995 στο νησί της Κροατίας Πάσμαν, στα όρια του δήμου Ζαντάρ.
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.