Rugadh Nicholson ar an 22 Aibreán, 1937, i gCathair Neptune, New Jersey, mac showgirl, June Frances Lligan Nicholson (ainm stáitse June Nilson). Bhí máthair Nicholson de shliocht Éireannach, Béarla, agus Gearmánach. Phós sí an t-amhránaí Meiriceánach-Iodálach Donald Furcillo (ainm stáitse Donald Rose) i 1936, sular thuig sí go raibh sé pósta cheana féin. Dúirt an t-eolaí Patrick McGilligan ina leabhar Jack's Life go bhféadfadh Eddie King (a rugadh sa Laitvia, Edgar A. Kirschfeld ar dtús), bainisteoir June, a bheith ina athair bitheolaíoch Nicholson, seachas Furcillo.
Eddie King