Stabile est né le 4 mars 1970 à Wheat Ridge, dans le Colorado. Il est diplômé de la Pomona High School en 1988. Après avoir obtenu son diplôme de l'Université d'État du Colorado, il a fréquenté le National Theater Conservatory de Denver, où il a obtenu une maîtrise en beaux-arts.
