Marino ble født i Pittsburgh, Pennsylvania av italiensk og polsk opphav. Han er det eldste barnet til Daniel og Veronica (Kolczynski) Marino, og har to yngre søstre, Cindi og Debbie. Faren hans leverte aviser for . Marino vokste opp på Parkview Avenue i South Oakland i Pittsburgh, og gikk på St. Regis Catholic Elementary School. Han gikk på Central Catholic High School i Pittsburgh hvor han var en starter i baseball, og ble utpekt til All-American i amerikansk fotball. Han ble draftet i fjerde runde av Kansas City Royals i amatørdraftet i 1979, men valgte heller å spille college football.