Marcin Szukaj zasmakował kulinariów już w dzieciństwie, po ukończeniu Szkoły Gastronomicznej w Bydgoszczy zebrał pierwsze doświadczenia zawodowe w Niemczech, gdzie pracował jako pomocnik szefa kuchni, a następnie jako samodzielny szef kuchni.  Po powrocie do Polski objął stanowiska szefa kuchni w takich lokalach jak Meluzyna, Gallery czy Dolce Vita, a także współpracował z legendarną Cukiernią Małgorzaty i Adama Sowy.

W 2007 roku zdobył pierwszą nagrodę w konkursie Primerba Cup, a w 2008 roku był finalistą tytułu Kulinarnego Mistrza Polski oraz członkiem drużyny, która zdobyła pierwszy brązowy medal na Olimpiadzie Kulinarnej IKA w Erfurcie dla Polski. W tym samym okresie objął także funkcję szefa kuchni w restauracji „Smak” w Bydgoszczy.

 Marcin rozwijał swoje działania także poza restauracjami – prowadził firmę cateringową, był współtwórcą Akademii Kulinarnej Sadkiewicz & Szukaj dla dzieci i dorosłych.

Od 14 lat z powodzeniem prowadzi restaurację KUCHNIA by Marcin Szukaj przy ul. Grodzkiej 4/2 w Bydgoszczy. W 2017 r. wraz z żoną otworzyli Bulwar Bistro, a w maju 2022 r. – lodziarnię na Wyspie Młyńskiej serwującą własnoręcznie wyrabiane włoskie lody.