Que ce soit en tant que scénariste ou en tant que dialoguiste Michel Audiard a régulierement collaboré avec le réalisateur Denys de La Patellière avec des films comme Les Grandes Familles (1958), Rue des Prairies (1959) ou Le Bateau d'Emile (1961).
Selon Pierre Bellemare, l'histoire d'Un Taxi pour Tobrouk serait fortement inspirée par une aventure réelle vecu par deux soldats danois et allemand qui se seraient perdus au Groenland en 1943.