MIKE TYSON was arrested early yesterday on suspicion of driving under the influence and possession of cocaine after police stopped him shortly after he left a nightclub in Scottsdale, Arizona.