Martin Horčička zahájil svou kariéru ve společnosti Lucent Technologies, odkud v roce 2000 přešel do společnosti Vodafone, kde na různých manažerských pozicích působil až doteď. Poslední tři roky zastával pozici ředitele transformačního programu, jehož cílem bylo nahradit dosluhující technickou infrastrukturu, zjednodušit produktové portfolio a nově definovat prodejní a servisní procesy. V minulosti řídil také oddělení zákaznických služeb a byl i mimo jiné marketingovým ředitelem pro produkty a služby. Martin Horčička má rovněž bohaté zkušenosti s projektovým managementem a krizovým řízením.

Horčička vystudoval ČVUT, elektrotechnickou fakultu se zaměřením na telekomunikace. Mluví anglicky. Mezi jeho koníky patří auta a motorsport, hokej a snowboarding.