Peter syntyi perheeseen, joka toimi viinikauppiaina. Isä Peter vanhempi toimi freelancerkauppiaana, ja äiti Delia piti perheen pystyssä. 25-vuotiaana Lennon matkusti Pariisiin ilman ranskankielen taitoa ja rahattomana. Hän oli saanut vain epämääräisiä lupauksia juttujen julkaisemisesta irlantilaisilta lehdiltä. Peterin kirjoitukset Algerian sodan vaikutuksista Ranskaan kiinnittivät brittiläisen "The Guardianin" huomion. Ajanhengen hahmottamisessa ja havainnoimisessa Peteriä auttoi mm. ranskalainen elokuvaohjaaja Jean Renoir, joka sanoi Peterille heidän ensitapaamisessaan: ”Olemme verhojen ympäröimiä. Tämä ei koske vain taidetta. Koulutuksemmekin opettaa meidät näkemään elämää tavalla, joka ei vastaa totuutta. Verhoja on kaikkialla. Taiteilijan tehtävä on vetää nämä verhot alas." Renoirin sanat muokkasivat omalta osaltaan Lennonin vallankäytön tarkkailua. Lennonin ystäväpiiriin kuului Renoirin lisäksi mm. irlantilainen näytelmäkirjailija Samuel Beckett.