Absolwent Wydziału Dziennikarstwa i Nauk Politycznych Uniwersytetu Warszawskiego na kierunku politologia (ze specjalnością polityka społeczna) oraz podyplomowych studiów menadżerskich na Wydziale Zarządzania UW. W latach 2005-2008 był doktorantem i wykładowcą w Instytucie Polityki Społecznej UW. W 2003 roku rozpoczął karierę jako pracownik samorządowy w jednostkach samorządowych różnych szczebli. W latach 2008-2010 pełnił obowiązki dyrektora Wojewódzkiego Urzędu Pracy w Warszawie, gdzie zainicjował m.in. powstanie Mazowieckiego Obserwatorium Rynku Pracy. W latach 2006-2010 był radnym powiatu wołomińskiego, przewodniczącym komisji zdrowia i polityki społecznej. Jako wicemarszałek województwa mazowieckiego (2010-2014) nadzorował pracę departamentu polityki społecznej i zdrowotnej oraz departamentu nieruchomości i infrastruktury. Od maja do grudnia 2014 r. pełnił funkcję burmistrza dzielnicy Bemowo. Od grudnia 2014 roku pełni funkcję burmistrza dzielnicy Wola.
Krzysztof Strzałkowski bezpośrednio nadzoruje następujące komórki organizacyjne Urzędu Dzielnicy Wola:
- Wydział Budżetowo-Księgowy dla Dzielnicy Wola (WBK),
- Wydział Organizacyjny dla Dzielnicy Wola (WOD),
- Wydział Obsługi Rady Dzielnicy i Inicjatyw Lokalnych dla Dzielnicy Wola (WORIL),
- Wydział Sportu, Promocji i Komunikacji Społecznej (WSP),
- Zespół Kadr dla Dzielnicy Wola (ZKD);
Krzysztof Strzałkowski bezpośrednio nadzoruje również Ośrodek Sportu i Rekreacji m.st. Warszawy w Dzielnicy Wola.
