Il s'agit du premier film de Ben Gourley. Pour ses débuts, il est à la fois producteur, scénariste, et interprète du rôle titre. Un rôle qu'il a d'ailleurs écrit pour lui : s'il ne pensait pas au départ l'interpréter, c'est vite devenu pour lui une évidence. Il admet d'ailleurs les nombreuses similitudes entre son personnage et sa propre vie.
Les héros de Moving McAllister traversent les Etats-Unis de long en large. Contrairement à ce qu'on pourrait penser, le scénariste Ben Gourley a volontairement cherché à inclure le plus de clichés possibles sur son pays, afin de s'en moquer. Cela va du cowboy texan au retraité de Miami...
Mila Kunis est la star de la série télé "That 70's Show". C'est la première fois qu'elle joue pour le cinéma.
Ben Gourley et Jon Heder se sont rencontrés durant leurs études. Le rôle d'Orlie a d'ailleurs été écrit spécialement pour Jon Heder.
Encore inconnu en France, Jon Heder est en passe de devenir la nouvelle star incontournable du cinéma américain. Lancé par le phénomène Napoleon Dynamite en 2003, l'acteur enchaine depuis les projets à succès. Moving McAllister sera son cinquième film de 2007, après Mama's Boy, Les Rois du patin, L'Ecole des dragueurs et le doublage de Les Rois de la glisse.
Le parcours de Ben Gourley et Mila Kunis devait au départ être accompagné par une radio locale : dans le scénario original, la radio suivait les évolutions du couple, passant une musique romantique lorsque les personnages se rapprochaient ou une musique plus violente en cas de rupture. De ce concept, vu au départ comme un hommage à la radio étudiante d'American graffiti, il ne reste aucune trace dans le film.
Au rang des rumeurs bidons, Moving McAllister se pose là : est-ce le fait que l'essentiel du film se déroule sur la route ? La rumeur annonce la mort de Jon Heder, victime d'un accident de la route sur le chemin du retour, après avoir célébré la fin du tournage. Heureusement pour lui (et pour nous), le brave Jon Heder est sain et sauf.