Mitch Hedberg, fils d'Arnold et de Mary Hedberg, naît à Saint Paul, au Minnesota. Il fait ses études secondaires à la Harding High School de Saint Paul et se marie avec l'humoriste canadienne Lynn Shawcroft du jusqu'à sa mort.
Mitch Hedberg est mort le , à Livingston dans le New Jersey, à l'âge de 37 ans, d'une overdose de speedball. Sa mort survient peu avant la sortie du film Les Seigneurs de Dogtown dans lequel il avait joué ; ce film lui est dédié.