Eugene Antonio Marino var det sjette av åtte barn til den puertoricanske bakeren Jesús María Marino og afrikansk-amerikanske hushjelpen Lottie Irene Bradford Marino. Han gikk på katolske skoler i Biloxi.