Efter arbete som tidskriftstecknare debuterade Vukotić som animatör 1951. Han var en av grundarna av och den ledande företrädaren för Zagreb-studion, som blev världsberömd för sin animationskonst. Vukotićs kortfilm Surrogat (1961) var den första icke-amerikanska animerade film som belönats med en Oscar.