Bartłomiej Sienkiewicz urodził się 29 lipca 1961 r. Jest absolwentem Wydziału Filozoficzno - Historycznego na Uniwersytecie Jagiellońskim.
W latach 80. współpracował z opozycją demokratyczną. Był między innymi związany z Niezależną Oficyną Studentów w Krakowie, w której zajmował się drukiem i dystrybucją wydawnictw drugiego obiegu.
W 1990 roku Sienkiewicz współtworzył Urząd Ochrony Państwa, był też współpracownikiem ministrów spraw wewnętrznych Krzysztofa Kozłowskiego i Andrzeja Milczanowskiego. W latach 90. razem z Markiem Karpiem zakładał Ośrodek Studiów Wschodnich, był jego wicedyrektorem zajmującym się problematyką wschodnią (w latach 1991 – 1993, 1996 – 2001).
W 2002 odszedł z administracji państwowej i założył firmę analityczną zajmującą się szacowaniem ryzyka inwestycji oraz badaniem otoczenia konkurencyjnego (ASBS OTHAGO, potem „Sienkiewicz i Wspólnicy”).J
Sienkiewicz doradzał również marszałkowi Sejmu Maciejowi Płażyńskiemu (2003 – 2005), był wykładowcą Akademii Obrony Narodowej. Ostatnio pełnił funkcję członka Rady Programowej Polskiego Instytutu Spraw Międzynarodowych i Przewodniczącego Rady Ośrodka Studiów Wschodnich oraz członka Rady Centralnego Ośrodka Szkolenia ABW.
Nowy szef MSW jest również znanym publicystą i komentatorem zajmującym się problematyką wschodnią i bezpieczeństwa.
Żonaty, ma trzech synów i córkę.