Gotovina vokste opp i den lille byen Pakoštane på Dalmatiakysten av dagens Kroatia. Allerede som 16-åring forlot Gotovina hjemstedet og det da kommunistiske Jugoslavia for å ta hyre på et handelsskip.