Le titre du film fait référence à une chanson scoute devenue un classique des colonies de vacances : « La meilleure façon de marcher, c'est encore la nôtre, c'est de mettre un pied devant l'autre et de recommencer. »

C'était Philippe Léotard qui était pressenti à l'origine pour jouer le rôle de Marc.

Le 1er mars 1976, Philippe Caloni reçoit Patrick Dewaere sur France Inter pour la sortie du film La Meilleure Façon de marcher1. L'acteur dévoile qu'il a instantanément accepté le rôle, dès la lecture du scénario, ce qui est alors inédit pour lui. Concernant la très révélatrice et intense dernière séquence du film réalisée en fin de tournage où son personnage maccho et primaire dévoile son trouble, face au jeune homme sexuellement ambigu joué par Patrick Bouchitey, qu'il avait continuellement agressé au cours de l'histoire, Dewaere déclare : « C'est la plus grande scène du film. Je n'ai tourné tout le film que pour cette scène-là ». Le journaliste soulève la question du risque de tourner avec Claude Miller que personne alors ne connaît vraiment. Dewaere répond avec malice : « Non. Ce n'est pas un risque. C'est un bon calcul ! ». La journaliste Sophie Dumoulin précise qu'il vient d'achever le tournage de F comme Fairbanks de Maurice Dugowson. Il compare : « Dans le film de Claude Miller, je suis un type que rien n'abat alors que pour le film de Dugowson, je deviens fou à la fin », soulignant combien les événements dramatiques d'une existence peuvent affecter un être humain aussi fragile et sensible que le personnage de F comme Fairbanks. Concernant sa technique d'acteur, Dewaere confirme qu'il refuse de « faire semblant ». Il prétend que ce serait plus simple et qu'il procéderait ainsi par paresse. Il confirme littéralement vivre les émotions du personnage et agir en fonction du rôle. Il réfute en revanche, la notion d'improvisation et confirme un choix délibéré, une réflexion et une certaine préparation.

Claude Miller s'est inspiré de ses propres expériences en colonies de vacances pour certaines scènes. Il y est allé trois fois avec la ville de Montreuil. Ainsi, le moniteur invite les enfants à se coucher du côté droit (façon un peu hypocrite, dans les années 50-60, d'entraver la propension à se masturber des garçons préados, la majorité d'entre eux étant droitiers). 

Pour son film Patrick n' a demandé aucune rémunération sauf un petit pourcentage si le film marche, au début le film était difficile à monter c'est pouquoi comme il avait donné son accord il appelé souvent Claude Miller afin de savoir le suivi des financements.