A Canandaigua man was arrested early Thursday morning on charges of driving while intoxicated and operating a vehicle without a valid license, according to the Ontario County Sheriff's Office.