University of Cincinnati athletic director John Cunningham has fired basketball head coach John Brannen, the school announced with a press release on Friday afternoon.