Frank Sinatra ble født den 12. desember 1915 i Hoboken i New Jersey, som eneste barn av to italienske immigranter. Faren, Antonio Martino «Marty» Sinatra, var kroeier, proffbokser og brannmann. Moren, Natalina «Dolly» Garaventa var en dominerende person i lokalpolitikken, samt i sønnens liv og karriere. Han gikk på David E. Rue Jr. High School fra 1928, men fullførte aldri utdannelsen. Sinatra bestemte seg for å bli sanger etter å ha hørt Bing Crosby på radioen.