Vodafone, İngiltere kökenli bir elektronik firması olan Racal Electronics Ltd. ve ABD kökenli bir iletişim şirketi olan Millicom tarafından kurulmuştu. 1980’lerin başında bir müşterek girişim olarak gelişen Vodafone, Ocak 1985’de İngiltere’de bir cep telefonu şebekesi kurmak için bir lisans almıştı. Yeni bağlı ortaklığın başarısı baş döndürücüydü. Kurumsal sektör, mobil telekomünikasyonun avantajlarından yararlanmakta hızlıydı ve bireyler de statü sembolü keşfetmekte eşit hızdaydı.
Vodafone kendini henüz kuralları oturmamış yeni endüstrinin iki oyuncusundan biri olarak buldu; duopolinin diğer üyesi 1990’lara kadar Vodafone’un ana rakibi olarak kalan Cellnet’ti. 1980’ler boyunca şirket bu hızlı gelişen alanın teknolojisinin çoğunu oluşturdu. Racal Telecommunication'ın 1985’den 1989’a kadar kar zarar kayıtları meseleyi kısa ve öz bir şekilde tanımlamaktadır: kurulduğu yıl Vodafone £10 milyon zarar ederken, 10 yılın sonunda vergi öncesi karı £84 milyonun üzerindeydi.
