Był absolwentem tutejszej politechniki. W latach 60-tych pracował w Wojewódzkim Zarządzie Dróg Publicznych. Potem był wiceszefem Dyrekcji Okręgowej Dróg Publicznych, a od 1980 r. szefem.
Spółkę Autostrada Wielkopolska SA, która potem dostałą pierwszą koncesję na budowę, założył na początku lat 90-tych. Gazeta Wyborcza przypomina, że w połowie stycznia w czasie pobytu w Warszawie Andrzej Patalas stracił przytomność. Reanimowano go przez ponad pół godziny, trafił do szpitala. Okazało się, że miał ostrą niewydolność krążenia - nie wiadomo, czy wcześniej wiedział o kłopotach ze zdrowiem. Nie odzyskał już przytomności.
Zmarł w sobotę nad ranem w warszawskim szpitalu.