ニコールソンは1937年4月22日にニュージャージー州ネプチューンシティで,ショーガールであるジュン・フランセス・ニコールソン (舞台名ジュン・ニールソン) の息子として生まれた.ニコールソンの母親はアイルランド,英語,ドイツ系の出身であった.彼女は,すでに結婚していたことを気付く前に,1936年にイタリア系アメリカ人ショーマンであるドナルド・ファーシッロ (舞台名ドナルド・ローズ) と結婚した.伝記家パトリック・マクギリガンは,彼の本『ジャック・ライフ』で,ラトビア生まれのエディ・キング (元エドガー・A・キルシュフェルト),ジュンのマネージャーが,ファーシッロではなく,ニコールソンの生物学的な父親であった可能性があると述べた.他の情報源によると,ニコールソンは父親の身元が誰なのかが不確かだった.ジュンがわずか17歳で,未婚の両親は,ニコールソンを本当の両親を明らかにせずに育てることに同意した.ニコールソンの母親は,彼の両親が1963年にニュージャージー州で生まれたとき,彼の両親は,彼の両親と彼の母親が,エス・マック・
エディ・キング