Ny renin'i Nicholson dia teraka tamin'ny volana Aprily 22, 1937, tao Neptune City, New Jersey, zanaky ny showgirl, June Frances Lligan Nicholson (anarana an-tsehatra June Nilson). Ny reniny dia avy amin'ny Irlandey, Anglisy, ary Alemà. Nanambady ilay Italiana-Amerikana mpanao fampisehoana Donald Furcillo (anarana an-tsehatra Donald Rose) tamin'ny taona 1936, talohan'ny nahalalany fa efa manambady izy. Nilaza ny mpanoratra ny tantaram-piainan'i Patrick McGilligan tao amin'ny bokiny Jack's Life fa i Eddie King teraka tany Latvia (tany am-boalohany Edgar A. Kirschfeld), mpitantana an'i June, dia mety ho rain'i Nicholson ara-biolojia, fa tsy Furcillo.
Eddie Mpanjaka