Šedivý do telekomunikací vstoupil v roce 1996 jako finanční ředitel společnosti Globtel na Slovensku. Ke konci roku 1997 nastoupil do Českého Telecomu jako výkonný ředitel pro plánování a controlling. Později se stal výkonným ředitelem pro finance. V současnosti je nejvýše postaveným manažerem Telefóniky O2, kterého nedosadil nový španělský vlastník, a faktickým číslem dvě po generálním řediteli Jaime Smithovi.
Telefónica na Slovensku zvítězila v tendru na licenci pro třetího mobilního operátora. Služby by měla začít poskytovat pravděpodobně v posledních třech měsících letošního roku prostřednictvím národního roamingu. V rámci něj bude využívat sítě konkurentů T-Mobile a Orange. Telefónica O2 Slovakia byla podle obchodního rejstříku založená pod názvem Czech Telecom Slovakia jako dceřiná společnost Českého Telecomu.
Telefónica O2 Czech Republic vznikla v polovině letošního roku sloučením Českého Telecomu a jeho dceřiného mobilního operátora Eurotel. Španělská Telefónica ve firmě drží od loňska zhruba 70 procent.