Ve svých prvopočátcích vystupoval Vodafone Czech Republic pod komerční značkou Oskar. Tomu byla GSM licence udělena v říjnu roku 1999, komerční provoz pak zahájil 1. března 2000. Součástí rodiny Vodafone se stal 1. června 2005. Společnost má nyní roční tržby 17,8 miliard korun a zaměstnává 1748 lidí. Generální ředitelkou českého Vodafonu je Muriel Anton.
Vodafone Czech Republic je vlastněn skupinou Vodafone Group Plc. Skupina Vodafone je přitom největší globální mobilní operátor se základnou ve Velké Británii, založen byl roku 1982. Působí ve 30 zemích světa, svoje služby poskytuje 371 milionům zákazníků a jeho roční tržby činí téměř 45 miliard liber.
Pro zajímavost: v lednu roku 1985 se v jeho síti uskutečnil první mobilní hovor a v roce 1991 propojil první mezinárodní hovor mezi Británií a Finskem. V roce 1994 pak Vodafone jako první v Británii spustil v digitální síti SMSky.
