Après quelques rôles dans des films, et notamment dans Grease (1978, Randal Kleiser) ou encore 1941 (1980, Steven Spielberg), Andy Tennant passe à la réalisation. En 1995, il met en scène Papa, j'ai une maman pour toi. Deux ans plus tard, il tourne Coup de foudre et consequences. A tout jamais, une histoire de Cendrillon (1998) est son troisième film.
Plusieurs contes de Charles Perrault sont adaptés au cinéma . Presque 50 ans avant A tout jamais, une histoire de Cendrillon d'Andy Tennant, Walt Disney sort sa version animée de Cendrillon (1950). En 1959, Disney adapte La Belle au bois dormant. En 1970, Jacques Demy réalise Peau d'âne.
Entre deux rôles dramatiques, Anjelica Huston joue Les Sorcières dans le film éponyme de Nicolas Roeg, les marâtres dans A tout jamais, une histoire de Cendrillon d'Andy Tennant, ou encore Morticia dans La Famille Addams et Les Valeurs de la famille Addams de Barry Sonnenfeld.
Dans A tout jamais, une histoire de Cendrillon, Jeanne Moreau interprète le rôle de la conteuse. Comme le veut la coutume, elle commence son histoire par cette formule : "Il était une fois ..."
L'acteur hollandais Jeroen Krabbe, qu'on a pu voir dans Le Fugitif (1993) ou encore Farinelli (1994), incarne le père de Danielle, la jeune Cendrillon d'A tout jamais, une histoire de Cendrillon.
Dans A tout jamais, une histoire de Cendrillon, la jeune héroïne fait une rencontre providentielle, celle de Léonard De Vinci.
Un an après A tout jamais, une histoire de Cendrillon, Andy Tennant réalise Anna et le roi, un autre film de costumes.