Leahy was born in Montpelier, Vermont, the son of Alba (née Zambon) and Howard Francis Leahy, a printer. His grandparents came to Vermont from Ireland and Italy during the 19th century to work at quarries.