Henderson, 41, had an 85-93 record in his six years with the Blue Hens. The team had consecutive 20-loss seasons for the first time in school history over the past two campaigns.
"This is always a difficult decision to make," said Delaware Athletic Director Edgar N. Johnson. "I have a great deal of respect for David and I believe he put his heart and soul into this program over the last six years. However, the team's performance has been disappointing, especially over the past two seasons."
Prior to the 2000-01 season Henderson replaced Mike Brey, who moved on to coach at Notre Dame. Henderson's squad went 20-10 and finished second in the America East Conference during his first season.
Rosie O'Donnell unveils nearly 50-pound weight loss
Iranian woman stops the execution of son's killer