Mike Tyson was arrested early today on suspicion of driving under the influence and possession of cocaine after police in the US state of Arizona stopped him shortly after he left a Scottsdale nightclub.