Paul Andreu, Sohn eines Gymnasiallehrers für Mathematik, besuchte ab 1958 die Ecole Polytechnique, erlangte daraufhin an der École Nationale des Ponts et Chaussées im Jahr 1963 sein Ingenieurdiplom, und schliesslich an der École des Beaux-Arts im Jahr 1968 sein Achitektendiplom. Im darauf folgenden Jahr in das Unternehmen Aéroports de Paris ein, das die 14 Pariser Flughäfen und Flugfelder verwaltet, unter denen die Flughäfen Paris-Charles de Gaulle, Orly und Le Bourget die wichtigsten sind. 1974 wurde er zum Chefarchitekten und Projektleiter befördert. Er baute etwa 50 Flughäfen, bevor er Partner von Johan Otto von Spreckelsen wurde. Nach dem verfrühten Tod desselben vollendete er die "Grande Arche" im Jahr 1989. In die Schlagzeilen geriet Andreu, als im Mai des Jahres 2004 einer der Gewölbebögen der 11 Monate zuvor eingeweihten Passagierhalle des Terminals 2E des Charles-de-Gaulle Flughafens einstürzte, was den Teileinsturz der Halle über 30 Meter zur Folge hatte und vier Menschen das Leben kostete. Die Ursachen sind nicht geklärt. Seit der Jahrtausendwende ist Andreu verstärkt in Asien tätig.