A man was arrested early Saturday morning after stealing a car that had a passenger inside and leading deputies on a high-speed chase, authorities announced.