A release on the Army Athletics Department Web site announced the termination and said a "national search for Crews' replacement would begin immediately." College basketball teams are allowed to begin practice in about three weeks.
"There was a series of events that led me down the path to determine that I needed to make a change in leadership of the men's basketball program and terminate coach Crews' contract," Army Athletic Director Kevin Anderson said in a statement.
"I am very disappointed with some things that have come to my attention in recent days and I have decided that it is in the best interests of the basketball program and the institution to terminate our relationship."
Army was 11-19 last year and 60-139 in seven seasons under Crews. His best season was 2006-07 that ended 15-16. Crews has also coached at Evansville and has an overall coaching record of 354-348.
Couple mistakenly served bag of cash at McDonald's drive-thru
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'