Zanim dołączył do CA, Andrzej Molski spędził 14 lat pracując na różnych stanowiskach w Telekomunikacji Polskiej. Swoją karierę w szeregach największego operatora Telekomunikacyjnego w Polsce rozpoczął w 1993 jako IT Manager. Po sześciu latach pracy w dziale IT przeniósł się do działu marketingu, gdzie zbudował od podstaw kanał sprzedaży i obsługi dla kluczowych klientów, którym następnie zarządzał.

Bezpośrednio przed przyjściem do CA Andrzej Molski zarządzał Fabryką Produktów jako Dyrektor Wykonawczy ds. Strategii Produktów. Był odpowiedzialny za tworzenie i wdrażanie nowych produktów TP. W tym czasie spędził również rok we Francji, gdzie pracował w głównej siedzibie France Telecom – głównego udziałowca TP.