Né dans le Massachussetts, Denis Leary entre à l'Université Emerson de Boston, où il commence à s'essayer au jeu d'acteur et à l'écriture. Ses études terminées, il reste dans l'établissement en tant que professeur pendant cinq ans. En parallèle, il écrit plusieurs sketches pour des magazines. En 1990, sa femme et lui s'envolent pour Londres pour participer au feu!illeton de la BBC "Paramount City". Partis pour seulement quelques jours, ils passeront en fait plusieurs mois à Londres. Dans un moment de répit, Denis écrit un spectacle comique. Après avoir fait venir des Etats-Unis plusieurs amis
compositeurs, il parvient à monter son spectacle, "No Cure For Cancer" à l'Edinburgh International Arts Festival.