Ребенком потерял отца. В 15 лет открыл для себя импрессионизм. Учился в Национальной высшей художественной школе у Жана-Леона Жерома.
Автор интересных портретов фигур прекрасной эпохи, чаще всего женских, наиболее известен среди которых — портрет парижской куртизанки Лианы де Пужи. Часто писал свою жену Алису Герен в образе женщины с длинными рыжими волосами. Был дружен с Робером де Монтескью, Джованни Болдини, Джоном Сарджентом, Марселем Прустом (оставил рисунок Пруста на смертном одре). Расписал плафон Центрального вокзала в Нью-Йорке. Занимался графикой и керамикой.
Был известен не только в Париже, но и в Лондоне. Кавалер ордена Почётного легиона (1904).
Стал прототипом художника Эльстира в романе Пруста В поисках утраченного времени.
Джон Сарджент. Портрет Поля Эллё, ок.1885-1889
Поль Эллё. Консуэло Вандербильт, герцогиня Мальборо, 1901
Поль Эллё. Портрет Алисы Герен, 1900