Детство и юность Поля прошла в Африке. Ребёнком обучался в школе Дордор в Алжире. В 13 лет начал заниматься резьбой и увлёкся искусством. Юношей изучал архитектуру в Школе изящных искусств в Алжире. Был мобилизован на фронт Первой мировой, и его жизнь в Алжире прекратилась. В сентябре 1918 года Поль Бельмондо отравился газами в сражениях при Сен-Миеле и был демобилизован.