Marek Andryszak całe swoje zawodowe życie związany był z Grupą TUI.

W 2000 roku ukończył studia w Berlinie z inżynierii przemysłowej. Pracę jako stażysta rozpoczął w w Preussag, poprzedniku TUI AG, a w 2006 roku został głównym Managerem od zakupu miejsc w samolotach dla TUI.
W 2017 roku, początkowo zastąpił Markusa Ortha na czele spółki zależnej TUI L’tur (biuro specjalizujące się w sprzedaży wycieczek last minute), by następnie przenieść się do centrali w Hanowerze. Jako Preszes TUI Deutschland promował rozbudowę oferty modułowej oraz portalu TUI.com a także zmniejszył wielkość wakacyjnej linii lotniczej TUIfly. Jako Prezes TUI regionu centralnego odpowiadał za rynki w Niemczech, Austrii, Szwajcarii, Polsce oraz we Włoszech.