Leahy var født i i Brury nær byen Charleville, i grevskapet Limerick. Han var en av sju brødre, som alle var idrettsmenn. Broren Patrick tok OL-medaljer under OL 1900 i høyde- og lengdehopp.