Na ekranima ili u privatnom životu, Jean-Paul Belmondo bio je partner najvećim glumicama i živio u vezama s nekima od njih.
Na početku karijere, prva poznata veza Jean-Paula Belmonda bila je s plesačicom Élodie Constantin. Upoznali su se tijekom zimskih praznika u Švicarskoj i vjenčali 1959. godine. Zajedno su dobili dvoje djece: Florencu 1960. i Paula 1963. godine. Posvojio je i prvu kćer svoje partnerice Patriciju, koja je nesretno poginula u požaru 1994 godine.
Par se rastao kad se Jean-Paul Belmondo zaljubio u Ursulu Andress 1965. godine, piše Liternaute .