Generał broni Marek Sokołowski jest absolwentem Wyższej Szkoły Oficerskiej Wojsk Zmechanizowanych. Służbę w Wojsku Polskim rozpoczął w 6 Pomorskiej Brygadzie Desantowo-Szturmowej, gdzie dowodził plutonem szturmowym, następnie plutonem rozpoznawczym. Po powrocie z misji UNDOF w Syrii służył w 25 Dywizji (później brygadzie) Kawalerii Powietrznej. Zajmował w niej stanowiska m.in. szefa sztabu batalionu, szefa sztabu dywizjonu lotniczego, dowódcy batalionu, szefa szkolenia brygady i zastępcy dowódcy brygady. Pełnił też czasowo obowiązki dowódcy. W 2003 roku wyjechał na misję do Iraku. Podczas I zmiany był zastępca dowódcy Samodzielnej Grupy Powietrzno-Szturmowej. Natomiast w V zmianie był pomocnikiem dowódcy do spraw aeromobilnych i jednocześnie dowódcą batalionu manewrowego. Brał również udział w misji w Afganistanie, w 2013 roku dowodził XIII zmianą PKW. W 2014 wyznaczono go na stanowisko zastępcy dowódcy 16 Pomorskiej Dywizji Zmechanizowanej, a dwa lata później został jej dowódcą. W 2019 rozpoczął służbę w Dowództwie Generalnym Rodzajów Sił Zbrojnych, gdzie był inspektorem szkolenia oraz I zastępcą dowódcy generalnego RSZ.
Generał broni Marek Sokołowski jest instruktorem judo, ma 3 dan w tej dyscyplinie. Jest także płetwonurkiem oraz skoczkiem spadochronowym.