Jego ojciec po upadku Powstania Styczniowego musiał uciekać z kraju. Osiadł w Paryżu i poślubił Francuzkę, a z tego związku narodził się Paul. Rodzice zmarli przedwcześnie, a opiekę nad sierotą roztoczył wuj, także powstaniec. Zapewnił on bratankowi wszechstronną i solidną edukację, nie tylko zresztą artystyczną. Landowskiego ciągnęło do rzeźbienia. Kiedy skończył 25 lat, zdobył swą pierwszą nagrodę za rzeźbę „Dawida Walczącego” – Prix de Rome. Jest twórcą pomnika św. Genowefy, patronki Paryża. Kiedy w 1921 roku zaczęto w Brazylii zbierać pieniądze na budowę czegoś, co miałoby upamiętnić setną rocznicę niepodległości państwa, Paul był uznanym rzeźbiarzem, który cieszył się światową sławą.
Rozważano kilka projektów – między innymi gigantyczny krzyż lub postać Boga z kulą ziemską w dłoni. Wreszcie inżynier Hektor da Silva zaproponował figurę Chrystusa z rozpostartymi ramionami symbolicznie obejmującymi nie tylko miasto, ale i witającymi gości przybywających od strony morza. Wyrzeźbienie Jezusa powierzono Landowskiemu.
Paul Landowski
Ogromna, licząca 30 metrów wysokości rzeźba, została wykonana w Paryżu, a do Brazylii przypłynęła na statku. Operację wciągania jej na wzgórze opracował i nadzorował pomysłodawca pomnika. Sama głowa Chrystusa ma 3,5 m wysokości, rozpiętość ramion to – 28 m, twarz wyrzeźbił współpracownik Landowskiego, rumuński rzeźbiarz Georghe Leonida. Oświetlenie monumentu zaprojektował twórca odbiornika radiowego Guglielmo Marconi, który włączył je (za pomocą fal radiowych) podczas uroczystego otwarcia 12 października 1931 roku z jachtu przycumowanego w Genui. Tymczasem na Landowskiego czekało stanowisko najpierw dyrektora Académie de France w Rzymie, a potem w 1937 roku – Ecole des Beaux-Arts. Po śmierci Paula w jego paryskim domu zorganizowano muzeum (Musee-Jardin Paul Landowski), gdzie znajdują się jego rzeźby i projekty. Imieniem Landowskiego (Espace Landowski) nazwano też nowoczesne centrum kulturalne w Boulogne-Billancourt.
7 lipca 2007 roku statua Chrystusa z Rio de Janeiro została ogłoszona jednym z siedmiu nowych cudów świata.