Il naît à [[Buffalo (New York)|Buffalo]] ([[État de New York|New York]]), il est le sixième d'une famille de dix enfants.
Son père, Salvatore Basilone, émigre de [[Colle SannitaCastelmauro]] dans la province du [[BénéventMolise]] en 1903 et s'installe à [[Raritan (New Jersey)|Raritan]] ([[New Jersey]]). Sa mère, Dora Bencivenga, naît en 1889 et grandit à [[Manville (Rhode Island)|Manville]] ([[Rhode Island]]), mais ses parents, Carlo et Catrina, viennent également de la même région du [[Molise]]. Ses parents se sont rencontrés lors d'un rassemblement religieux et se sont mariés trois ans plus tard. John Basilone grandit dans une ville proche de Raritan (aujourd'hui un arrondissement de Raritan) où il allait à l'école paroissiale Saint-Bernard. Il termine le collège à l'âge de {{nobr|15 ans}} et ne continue pas au lycée.
