Adapté d'après de l'Odyssée de Homère, Ulysse fut la seconde collaboration entre Kirk Douglas et Anthony Quinn. Ils se retrouveront à deux reprises, d'abord en 1956 dans La Vie passionnée de Vincent Van Gogh de Vincente Minnelli, puis en 1959 dans Le Dernier train de Gun Hill de John Sturges.
Quant à Silvana Mangano, elle retrouvera Quinn huit ans plus tard, à l'occasion d'une autre production historique italienne : Barabbas de Richard Fleischer.