El seu nom és un acrònim de voice, data i fone, que, al seu torn, resumeix el lema de la companyia: voice data fax over net (‘veu i dades per la xarxa’).
Té l’origen en la divisió de l’empresa britànica Racal Radio Group a partir d’una llicència per a establir un operador de telefonia mòbil, que des del 1988 cotitza a borsa i que s’establí el 1991 amb el nom actual. El 1993 inicià una expansió internacional que el portà en aquella dècada a convertir-se en el primer operador mundial de telefonia mòbil per ingressos i per nombre de clients (lloc que es disputà amb China Mobile des del final de la primera dècada del segle XXI), especialment després d’absorbir l’alemanya Mannesmann durant l’any 2000.
El 2014 vengué a Verizon Communications la participació del 45% que tenia en l’operadora nord-americana Verizon Wireless per uns 130.000 milions de dòlars, i adquirí l’operadora espanyola de cable ONO per 7.200 milions d’euros, operació amb la qual reforçà els serveis integrats de telefonia mòbil i fixa, internet i televisió. Posteriorment amplià el negoci europeu de banda ampla amb l’adquisició, completada el 2019, d’actius de Liberty Global a Alemanya, la República Txeca, Hongria i Romania.
Des del 2023, sota la direcció de Margherita Della Valle, inicià una profunda reestructuració destinada a simplificar el grup i concentrar-ne l’activitat principalment a Europa i Àfrica. En aquest procés, el maig del 2024 vengué Vodafone España a Zegona Communications per una operació que valorava la filial en 5.000 milions d’euros, bé que aquesta mantingué la marca Vodafone, i el desembre completà la venda de Vodafone Italia a Swisscom.
El maig del 2025 fusionà Vodafone UK amb Three UK, del grup CK Hutchison, i constituí VodafoneThree, participada inicialment en un 51% per Vodafone i un 49% per CK Hutchison. El maig del 2026 acordà adquirir aquesta darrera participació per uns 4.300 milions de lliures i assumir el control total de VodafoneThree.
El 2026 tenia 107 milions de clients mòbils a Europa —inclosa Turquia— i 172 milions a l’Àfrica.