O nome Vodafone é uma contração de "VOice DAta FONE" (sendo "fone" uma simplificação de "telefone"), refletindo a missão original da empresa de fornecer serviços de voz e dados através de telemóveis. A empresa realizou a primeira chamada móvel no Reino Unido e enviou a primeira mensagem de texto (SMS) do mundo.
Algumas curiosidades incluem:
A primeira mensagem de texto ("Happy Christmas") foi enviada através da rede Vodafone em 1992.
Em Portugal, a Vodafone começou a operar em 1992 com o nome Telecel, mudando para a marca Vodafone em 2001.
O primeiro escritório da Vodafone no Reino Unido localizava-se por cima de um restaurante de caril (curry house).
A empresa oferece o serviço de pagamento móvel M-Pesa, que teve um impacto significativo na inclusão financeira em mercados emergentes, permitindo que os utilizadores enviem e recebam dinheiro por telemóvel.
A Vodafone Portugal foi pioneira ao lançar um serviço de atendimento ao cliente 24 horas por dia, 7 dias por semana, algo inovador na altura.