Han var eldste sønn av John Paulet fra Basing nær Basingstoke og hans hustru, kusinen Alice Paulet. Fødselsåret er uklart, med både 1483 og 1485 oppgitt i kilder. Det ble hevdet at han var 97 år da han døde, hvilket tilsier at han ble født i 1474 eller 1475, men dette virker mindre troverdig.