Fallon was born on September 19, 1974 in the Bay Ridge neighbourhood of Brooklyn, New York. He was raised in Saugerties, New York. He studied at The College of Saint Rose. Fallon married Nancy Juvonen in 2007.