Det var obligatorisk for Lombardiene å gå i kirken på søndager. Kirketjenesten ble fulgt opp av en like obligatorisk middag med venner, den utvidede familien og de lokale prestene. Lombardi var selv en altergutt i St. Mark's Catholic Church. Utenfor sitt lokale nabolag ble ungene i Lombardifamilien plaget av etnisk diskriminering som på den tiden var vanlig mot italienske immigranter og deres etterkommere. Som barn hjalp Lombardi faren i slakterforretningen, men endte opp med å hate arbeidet. Da han var 12 år gammel begynte han å spille i en organisert amerikansk fotballiga uten trenere i Sheepshead Bay.