[3] Su familia se estableció en Saugerties, Nueva York, mientras su padre trabajaba en IBM en la ciudad cercana de Kingston.
[4] En su niñez, él y su hermana, Gloria, repetían en casa los sketchs (sin contenido adulto) de Saturday Night Live que sus padres les grababan en vídeo.
Mary of the Snow, de orientación católica, y al Saugerties High School, del cual fue expulsado, debido a un incidente donde se supone presionó una alarma para incendios.
Se graduó en 1992 y asistió al The College of Saint Rose en Albany, Nueva York.
Ganó el concurso y nada más terminar sus estudios comenzó a hacer actuaciones de comedia en vivo por todo del país.
En 1998 Fallon apareció brevemente en la serie de televisión Spin City en la segunda temporada, interpretando a un hombre que vende fotografías.
Fallon participó en las películas Taxi, Anything Else, Almost Famous, Fever Pitch, Band of Brothers, Doogal, Factory Girl y Whip It.
Fue nombrado una de las "50 personas más hermosas" por la revista People en 2002, un honor al que Fallon encuentra embarazoso.
Fallon, junto a su hermana Gloria, escribió I Hate This Place: The Pessimist's Guide to Life para TV Books en 1999.
Los invitados durante la primera semana fueron, entre otros, Tina Fey, The Miz, Jon Bon Jovi, Cameron Diaz, Donald Trump y Drew Barrymore.