W kadencji 1998–2002 zasiadał w radzie miejskiej Łomży. Zaangażował się w działalność polityczną w ramach Prawa i Sprawiedliwości. W 2006, 2007, 2010, 2014, 2018 i 2024 uzyskiwał mandat radnego sejmiku podlaskiego III, IV, V, VI i VII kadencji. W czerwcu 2007 objął stanowisko wicemarszałka województwa podlaskiego, odpowiedzialnego za służbę zdrowia (zakończył pełnienie funkcji w 2008 po rozpadzie koalicji). W kadencji 2014–2018 sprawował funkcję wiceprzewodniczącego sejmiku. 11 grudnia 2018 ponownie objął funkcję wicemarszałka województwa podlaskiego. 18 lutego 2019 sejmik przyjął rezygnację marszałka Artura Kosickiego i tym samym całego zarządu województwa, po czym wybrał zarząd w tym samym składzie, powołując Marka Olbrysia ponownie na wicemarszałka województwa. Funkcję tę sprawował do końca kadencji w maju 2024.
Odznaczenia W 2018 odznaczony Srebrnym Krzyżem ZasługiPostanowienie Prezydenta Rzeczypospolitej Polskiej z dnia 22 maja 2018 r. o nadaniu odznaczeń ()..
Życie prywatne Syn Stanisława i Marianny. Wnuk Bolesława Olbrysia, lutnika i regionalisty kurpiowskiego. Zamieszkał w Łomży. Żonaty z Bogumiłą, ma dwoje dzieci.