Fue hijo de Geórgios Papandréou, un destacado político liberal griego a quien el pueblo griego llamaba «el viejo de la democracia», y Sofía Minejko.
Después de su excarcelación se exilió a los Estados Unidos, donde estudió Economía y Filosofía en la Universidad Harvard.
Tras el golpe de Estado que en 1967 impuso la dictadura militar, Andreas Papandréu fue detenido; no sería liberado hasta año y medio más tarde.
Desde la clandestinidad fundó en 1968 el Movimiento Liberador Panhelénico (conocido como PAK), que luchó contra la dictadura.
Por otra parte, se descubrió que había engañado a su esposa con una exazafata 36 años menor que él y, tras obtener el divorcio, se casó con ella.