Nicholson sündis 22. aprillil 1937 Neptune City's, New Jerseys, showgirl June Frances Nicholson'i (teatrinimi June Nilson) pojana. Nicholson'i ema oli iiri, inglise ja saksa päritolu. Ta abiellus Itaalia-Ameerika showmen Donald Furcillo'ga (teatrinimi Donald Rose) 1936. aastal, enne kui sai aru, et ta oli juba abielus. Biograaf Patrick McGilligan märkis oma raamatus Jack's Life, et Läti-s sündinud Eddie King (algselt Edgar A. Kirschfeld), June'i juht, võis olla Nicholson'i bioloogiline isa, mitte Furcillo. Teised allikad viitasid sellele, et Nicholson ei olnud kindel, kes isa oli. Kuna June oli vaid seitseteistkümneaastane ja vallalised, nõustusid tema vanemad kasvatama Nicholson'i oma lastele ilma, et ta paljastaks oma tõelist päritolu.
showgirl