Guère connu du grand public, Jerry Zucker, le réalisateur de Lancelot, a connu la gloire avec Ghost, le film culte avec Demi Moore et Patrick Swayze sorti en 1990. devenu depuis producteur, il a produit notamment Sexe entre amis, avec Justin Timberlake et Mila Kunis.
Mel Gibson a un temps été pressenti pour jouer le rôle de Lancelot. Il a finalement renoncé à jouer dans le film, préférant se consacrer à Braveheart, son deuxième film en tant que réalisateur, dans lequel il joue également le rôle-titre. Bien lui en a pris si on considère la trace laissée dans l'histoire du cinéma par le film de Jerry Zucker...
Si Catherine Zeta-Jones, alors très peu connue, a failli incarner Guenièvre, le rôle a finalement échu à Julia Ormond, que d'aucuns se souviennent pour son rôle dans Légendes d'automnes aux côtés de Brad Pitt, sorti l'année précédente.
Regardez bien ! Alexis Denisof, alias Wesley dans la série de Josh Whedon et Monsieur Alyson Hannigan à la ville, fait une petite apparition dans Lancelot dans le rôle de Sir Gaheris. Il partage même une scène avec Richard Gere et Sean Connery.
C'est pendant le tournage de Lancelot que la rupture entre Richard Gere et Cindy Crawford, son épouse depuis 1992, a été consommée. L'annonce officiellee est tombée une semaine après la fin du tournage au pays de Galles.