Marek Strzałkowski jest absolwentem prawa Katolickiego Uniwersytetu Lubelskiego w Lublinie. Odbył etatową aplikację prokuratorską zwieńczoną egzaminem prokuratorskim w 1996 r. Od stycznia 1997 r. pracował jako asesor prokuratorski w Prokuraturze Rejonowej w Staszowie, Janowie Lubelskim i Stalowej Woli. Od października 1999 r. pracował w Urzędzie Miasta w Stalowej Woli, początkowo w Wydziale Organizacyjnym, a następnie od października 2001 r. do października 2012 r. pełnił funkcję kierownika Urzędu Stanu Cywilnego w Stalowej Woli.
W 2001 r. ukończył na Uniwersytecie Rzeszowskim studia podyplomowe z zakresu europeistyki.
W 2006 r. wpisany na listę radców prawnych Okręgowej Izby Radców prawnych pod nr KL-T-224.