La Starza aktör olmadan önce boksör olarak uzun ve başarılı bir kariyere sahipti. O günlerde boks kraldı ve La Starza emekli olduğunda ağır sıklette 59-9 galibiyet-mağlubiyet rekoruna sahipti, bu mağlubiyetlerin altısı artık zirvede olmadığı son on maçında geldi. Bu altı mağlubiyetten biri Rocky Marciano'ya karşı on birinci rauntta TKO ile durdurulan bir unvan maçıydı. Bu dövüş Ring Magazine tarafından 1953 yılında "Yılın Dövüşü" olarak seçildi. İki boksör daha önce karşılaşmış ve Marciano ikiye bölünmüş bir karar almıştı.