André Téchiné est né à Valence d'Agen, dans le Tarn et-Garonne. Après avoir vécu une enfance provinciale sans histoire, il est pensionnaire d'un collège religieux qui ne lui permet de sortir que le dimanche après-midi. Un moment qu'il passera systématiquement au cinéma et qui lui apporte peu à peu la conviction que c'est aussi la carrière qu'il souhaite embrasser. Le jeune homme gagne la capitale à l'âge de 20 ans pour y poursuivre des études de Lettres, et entrer à l'Idhec, prestigieuse école de cinéma (l'ancêtre de la Femis). En 1964, il débute aux "Cahiers du cinéma" à la faveur d'une critique de La peau douce de François Truffaut. Téchiné continuera d'écrire régulièrement dans la revue pendant encore trois années, tout en débutant dérrière la caméra avec un premier court métrage, réalisé dans le cadre de l'école, Les oiseaux anglais (tourné en 1965).

Son premier long métrage, Paulina s'en va, qui suit le parcours d'une jeune femme en butte aux carcans où on souhaite l'enfermer (son foyer, un asile, une maison close) sera réalisé en deux temps : une semaine de tournage en 1967, une autre en 1969. Le film, qui voit Bulle Ogier tenir un de ses premiers grands rôles) est présenté au Festival de Venise de 1969 mais ne sortira à Paris qu'en 1975, après Souvenirs d'en France, chronique plutôt tendre d'une famille d'immigrés espagnols où Jeanne Moreau se taille la part du lion.