Former Vikings great and Pro Football Hall of Famer Chris Doleman underwent surgery Thursday to remove a brain tumor.