le staff du scénario est :
Franco Brusati, Mario Camerini, Ennio de Concini, Hugh Gray, Ben Hecht, Ivo Perilli et Irwin Shaw
Les costumes ont notamment été conçus par Madame Grès, célèbre créatrice de la maison de haute couture du même nom, établissement disparu en 1987 et dont seule la marque Parfums Grès a survécu.
En 1953, Kirk Douglas tourne 'The story of three loves' et tombe éperdument amoureux de sa partenaire qui n'a que 18 ans et est italienne. La jeune fille se laisse alors à peine embrasser et s'envole pour l'Europe. Obsédé par l'idée de la rejoindre, Kirk Douglas signe pour trois films sur le vieux continent. Le premier, 'The juggler', puis le second 'Act of love' tourné à Paris et enfin 'Ulysse' en 1954, tourné en Italie. Au final, la petite italienne disparaîtra complètement. Elle aura eu au moins le mérite d'ajouter trois films à la carrière de Kirk (sur ces trois films, on retiendra surtout 'Ulysse'), qui d'ailleurs rencontra la femme avec qui il vit encore aujourd'hui pendant ce voyage en Europe.
'Ulysse' marque aussi la première collaboration de Kirk Douglas et Anthony Quinn. Les deux acteurs se retrouveront deux ans plus tard dans 'La vie passionnée de Vincent Van Gogh' puis une dernière fois dans 'Le dernier train de Gun Hill' en 1959.
Produit à l'initiative de la société Lux Films, Ulysse est une commande américaine à peine déguisée, destinée à contrer l'influence grandissante du petit écran aux Etats Unis et le début de la desaffection des salles obscures. Ce film marquera un tournant dans la carrière de Kirk Douglas, puisqu'à partir de 1954, il contrôlera ses films en devenant producteur.