In June 1980, President Jimmy Carter appointed Henderson as U.S. District Court Judge. From 1990 to 1997, Henderson served as Chief Judge for the Northern District of California. Since 1998, he has served as Senior Judge.