Lors du casting du film, Spielberg a cherché à créer une distribution qui « ressemblait » au rôle, déclarant dans une interview : « Vous savez, les gens de la Seconde Guerre mondiale avaient réellement une apparence différente de celle des gens d'aujourd'hui », ajoutant à cette fin qu'il a choisi partiellement en fonction du désir que la distribution « corresponde aux visages que j'ai vus dans les actualités filmées. »

Gordon et le coproducteur Gary Levinsohn étaient intéressés à faire apparaître Tom Hanks dans le film en tant que capitaine Miller. Gordon a raconté : « Tom était énormément enthousiaste à ce sujet et a dit : « Steven et moi avons toujours voulu travailler ensemble. » Harrison Ford et Mel Gibson ont été initialement considérés pour le rôle de Miller.

Avant le début du tournage, plusieurs des stars du film, dont Edward Burns, Tom Sizemore, Barry Pepper, Vin Diesel, Adam Goldberg, Giovanni Ribisi et Tom Hanks, ont subi dix jours de formation de «