1965 träffade Sindy sin pojkvän Paul, dockan hade döpts efter Paul McCartney. Paul var lite längre än Sindy, hans bruna ögon var inte målade att titta åt sidan som Sindys ögon utan tittade rakt fram. Första versionen av dockan hade format, målat hår medan senare versioner hade brunt rotat hår. Hans huvud, armar och ben var rörliga. Paul var klädd i tajta blåa jeans med gula sömmar, en stor polotröja antingen röd eller grön och vita tennisskor. Många av hans kläder var gjorda att matcha Sindys. Paul beskrevs som en välklädd ung man. Han hade ett stort utbud av kläder som skulle passa varje tillfälle, bla till hans läkarstudier.

Vid 1971-72 försvann Paul och dök inte upp som Sindys pojkvän förrän 1987. Den versionen av Paul hade rotat beigebrunt hår i en lite längre frisyr. Han hade ett leende som visade de vita tänder och en solbränna. Han var klädd som en amerikansk college kille i grå byxor, vit polotröja, röd jacka, rutig halsduk och vita skor. Hasbro har sedan gjort om Paul flera gånger.

De första Pauldockornas kläder var märkta GENUINE Paul EMPIRE MADE.