Лео Номеллини родился 19 июня 1924 года в Лукке в королевстве Италия. Когда ему было четыре года, семья Номеллини эмигрировала в США и поселилась в Чикаго. Спортом во время учёбы в школе он не занимался, так как свободное время посвящал работе, чтобы помочь семье. С футболом он познакомился только в армии. Номеллини был призван в морскую пехоту и год провёл на авиабазе Черри-Пойнт в Северной Каролине. Затем он был направлен на Тихий океан, участвовал в боях на Сайпане и Окинаве. После демобилизации в 1946 году Лео поступил в Миннесотский университет.