Herman Melville had been writing poetry for thirty years when he returned to fiction with "Billy Budd" in late 1888. Still unfinished when he died in 1891, it was forgotten. Melville's biographer accidentally stumbled upon it when going through a trunk of Melville's papers in his granddaughter's New Jersey house in 1919. Melville's widow worked to help complete it, and it was finally published in 1924. Over the years, other unsatisfactory versions were published, but it wasn't until Melville's original notes were found that the definitive version was ultimately published in 1962. Coincidentally, Sir Peter Ustinov's movie version was released the same year.
Writer and Director Sir Peter Ustinov reported that he was horrified by attempts by Allied Artists to make this movie more commercial. One idea was to close this movie with a montage of stock footage from pirate movies. There were also repeated attempts to impose a happy ending on the film. Ustinov sarcastically asked if they thought "Ben Hur" would have been a bigger hit had Christ been reprieved from the Crucifixion in that film. The tragic ending of Melville's story was retained.
Terence Stamp stated that he was disconcerted by Robert Ryan's keeping him at a distance during filming. He later realized that this had been done deliberately to create the right tension between their characters.
When this movie opened in Britain in November, 1962, there was no mention of DeWitt Bodeen in the screenplay credits or the advertising. The screenplay was credited to Sir Peter Ustinov and Robert Rossen. However, whenever this movie has been shown on British television (it has been televised on only a handful of occasions in the U.K.), the credits have instead named Bodeen as Ustinov's only collaborator, and made no mention of Rossen.
Writer and Director Sir Peter Ustinov wrote that there was friction between the British and Spanish elements of the crew, partly because of the former insisting on their union breaks for tea, and on having more sophisticated lavatory facilities.