La tarde del 29 de marzo de 2005, Hedberg fue encontrado muerto en su habitación de Livingston, Nueva Jersey a causa de una sobredosis de cocaína y heroína.