Албърт Анастейжа е роден на 26 септември 1902 година под името Умберто Анастасио в Тропея (Италия). На 15 годишна възраст Умберто отплавал за Америка да си търси щастието, но намерил само бедност и мизерия в Ню Йорк. Той се цанил на нископлатена работа на доковете, но вместо да се изгърбва от тежък труд започнал да краде от корабните товари. Когато се налагало да се добере до по-хубава плячка използвал умело юмруците си. При едно подобно сбиване, в ръцете на двамата противници блеснали метални остриета и след секунди опонентът на Умберто паднал мъртъв, а той се озовал в затвора Синг Синг за убийство, където очаквал смъртната си присъда.
