På høsten 1934 introduserte Lombardis romkamerat Jim Lawlor ham til Marie Planitz, som var i slekt med søskenbarnet hans. Da Marie erklærte at hun ønsket å gifte seg med Lombardi mislikte faren, som var en aksjemegler som mente status var viktig, idéen om at datteren skulle gifte seg med en italiensk slakter fra Brooklyn, et eksempel på fordommene Lombardi ble møtt med flere ganger i løpet av sitt liv. Lombardi og Marie giftet seg allikevel, den 31. august 1940.