Поль Шеметов родился в 1928 в Париже в семье русских эмигрантов.
Окончил в 1959 Национальную школу изящных искусств, был одним из основателей архитектурной группы AUA. После победы в конкурсе на проект нового здания Министерства финансов совместно с Боржей Уидобро открыл мастерскую C+H+, ставшую впоследствии AUA Paul Chemetov.
В числе наиболее известных проектов – здание Министерства финансов Франции и реконструкция Большой галереи эволюции в Музее естественной истории в Париже, посольство Франции в Нью-Дели, библиотека в Монпелье. Важная часть творчества Шеметова – жилые проекты; в реализованных по его замыслу социальных жилых комплексах живут несколько тысяч французских семей.
Параллельно с архитектурной практикой Шеметов преподавал в Национальной школе мостов и дорог (до 1989) и был внештатным профессором Федеральной политехнической школы в Лозанны (1993-1994).
В 2009 Шеметов был со-председателем Научного комитета проекта «Большой Париж».
Автор более десятка книг и более ста статей по архитектуре и градостроительству.
Реновация Большой галереи эволюции Музея естественной истории стала своеобразным манифестом дарвинизма, нашедшего свое отражение как в решении экспозиции, так и в архитектурном проекте Поля Шеметова.
Один из крупнейших административных центров Парижа и самая большая европейская стройка своего времени, здание французского Минфина продемонстрировало кардинально новый подход к пространственной организации государственного учреждения.