Sokołowski urodził się 11 lutego 1963 roku w Szczecinie. Podczas swojej kariery piłkarskiej przez wiele lat występował w Pogoni. Grał również w Tromso oraz Asker FH. Ma na koncie dwa występy w kadrze Polski, z reprezentacją U-18 w 1981 roku sięgnął po wicemistrzostwo Europy. Jako szkoleniowiec pracował w FC Lyn Oslo, Sanderfjord, Valerendze oraz - ostatnio - w Brann Bergen. W Legii Warszawa będzie odpowiedzialny za rozwój indywidualny zawodników oraz wprowadzanie do zespołu najmłodszych graczy. - Legii się nie odmawia. To marka, klub z dużymi tradycjami. Po otrzymaniu oferty z Warszawy nie zastanawiałem się długo. Pewnym problemem mógł okazać się wiążący mnie kontrakt z dotychczasowym klubem, w którym pracowałem w Norwegii. Władze Brann Bergen wykazały się jednak dużą wyrozumiałością, za co jestem im wdzięczny - powiedział Sokołowski, cytowany na oficjalnej stronie Legii.