Поль Александр Альфред Лерой родился в Одессе. В 1877 г. он отправился в Париж и поступил в Школу Изящных Искусств в Париже, где занимался в студии Александра Кабанеля до 1884 г., в этот же год он совершил свою первую поездку в Константинополь и Италию, с 1885 по 1887 гг. он посещает Египет, а с 1887 г. – регулярно отправляется в Алжир. Поль Лерой, плененный восточными цветами, волшебным светом пустынных оазисов, создал большое количество эскизов в Северной Африке. В 1893 г. Поль Лерой и его соратники художники-ориенталисты основали Французское Общество Ориенталистов, деятельность которого была направлена на поддержку художников, вдохновленных атмосферой стран Дальнего Востока.