Nikos er barn av en fattig immigrant-familie til USA fra de greske øyene Rhodos og Nisyros. Nick begynte med boksing i hans tidlige ungdomsår. Hans far George Georgalis var en meget god bokser i sine ungdomsår. Han ble overtalt til å gi opp boksing av sin mor Stella Georgalis, som skalv av skrekk hver ettermiddag at hennes sønn skulle komme tilbake med en nye skader på kroppen og i ansiktet. Som et resultat, begynte han å spille basketball i stedet og han deltok på Union Hill High School i Union City, New Jersey.