Leo er veganer. Brødrene hans Chris Leo og Danny Leo er også musikere, og medlem av henholdsvis Native Nod, The Van Pelt, The Lapse, Vague Angels og Holy Childhood. Leo gikk ut av University of Notre Dame høsten 1993 med en grad i engelsk.