Джек Уорден родился 18 сентября 1920 года в Ньюарке, штат Нью-Джерси. Его родителями были американка ирландского происхождения Лаура Костелло и еврей Джон Уорден Лебзельтер, техник и инженер. Джек вырос в Луисвилле, штат Кентукки, у дедушки и бабушки, из старших классов его выгнали за драки, и чтобы подзаработать, Джек выступал как профессиональный боксер под именем Джонни Костелло.