Родился в еврейской семье, отец — книготорговец. Участвовал в Первой мировой войне, был ранен (1915). В 1925 поселился в Париже. Сблизился с группой дадаистов, познакомился и подружился с Брассаем. Создал портреты Мондриана, А.Колдера, Марка Шагала, С.Эйзенштейна и др. Первая его персональная выставка (и вообще первая персональная выставка фотохудожника в мире) состоялась в авангардной парижской галерее «Весна священная» (1927), первый альбом «Дети» вышел в 1933. В 1933 создает серию ню «Искажения», в 1934 выпускает альбом «Париж глазами Андре Кертеcа». С 1936 жил в Нью-Йорке. В 1941—1944 как подданный страны-противника не мог публиковать свои работы. В 1944 получает гражданство США.
Работы Кертеcа отличаются изысканной простотой и выверенностью композиции, игрой природного света и тени, тумана и искусственного городского освещения, резко остраняющими ракурсами, съёмкой через стекло и другие преграды для «естественной» точки зрения. Его стилистика глубоко повлияла на многих крупных мастеров фотоискусства (в частности, на Картье-Брессона). Одними из ключевых в творчестве Кертеша являлись портреты читающих людей. Им была создана серия работ под общим названием On Reading (рус. О Чтении), которая успешно экспонировалась во многих галереях мира.
В 1946 персональная выставка Кертеcа проходит в Художественном институте Чикаго. В 1963 была организована его большая ретроспективная экспозиция в Парижской Национальной библиотеке, в 1964 — в Музее современного искусства в Нью-Йорке. В 1983 был награждён орденом Почётного легиона, в 1984 завещал свое наследие (негативы и письма) французскому государству.
В честь Кертеcа назван кратер на Меркурии.