Vodacom ilianzishwa mwaka wa 1994 na kudi la Vodafone Plc kutoka Uingereza na Telkom kuroka Afrika Kusini. Kwa sasa, Vodafone linamiliki asilimia sitini na tano (65) za kampuni na usimamizi wa majukumu ya kampuni.