Psal se rok 1984, když britská elektronická společnost Racal Electronics Plc oznámila název své přenosné a mobilní veřejné telekomunikační služby. Stalo se tak na březnové mediální konferenci v Londýně, provoz sítě Racal Vodafone byl zahájen o necelých deset měsíců později, v lednu 1985.