Основана в 1984 году под названием Racal Telecom ltd в качестве дочерней компании Racal Electronics’ Plc, производителя электроники, в том числе военного назначения. Первый звонок в аналоговой сети был совершён 1 января 1985 года. В 1991 году Racal Telecom был выделен из компании Racal Electronics и переименован в Vodafone Group. Название — сокращение от VOice DAta FONE (phone)

В июле 1992 года запущена первая GSM-сеть Vodafone в Великобритании.

В рейтинге двух тысяч крупнейших публичных компаний в мире Forbes Global 2000 Vodafone Group Plc занял 40-е место, в том числе первое по прибыли, 94-е по рыночной капитализации, 120-е по выручке и 139-е по активам

На 31 марта 2014 Vodafone оказывала услуги мобильной связи 434 млн пользователей (второй показатель в мире после China Mobile) в 30 странах мира. Ещё в 50 странах Vodafone является партнёром в сети, над которой она не имеет полного контроля (в том числе находится в стратегическом партнёрстве с российским оператором Мобильные ТелеСистемы). Два основных региона деятельности: Европа; Африка, Ближний Восток и Азиатско-Тихоокеанский регион. Наибольшее количество абонентов — в Индии (184 млн в 2015 году), ещё в пяти странах у компании более 10 миллионов абонентов (Великобритания, Германия, Турция, Испания и Италия). На американском рынке Vodafone работала через Verizon Wireless, в которой имела миноритарную долю (45 %), однако продала её в начале 2014 года.