Costello giftet seg med Anne Battler i 1934, og forble gift livet ut; de fikk fire barn sammen. Hans yngste sønn druknet i et basseng som ett-åring i 1943.