Bryg. Henryk Koźlewicz służbę rozpoczął w 1993 roku w służbie kandydackiej w Szkole Aspirantów PSP w Krakowie, po ukończeniu szkoły pierwszym miejscem pełnienia służby była Komenda Rejonowa, a następnie Miejska PSP w Gdyni.

Jako mieszkaniec Brus w 2007 roku został przeniesiony Decyzją Pomorskiego Komendanta Wojewódzkiego PSP do chojnickiej jednostki, początkowo pełniąc służbę jako dowódca sekcji, później zastępca dowódcy zmiany, a następnie dowódca zmiany. Stanowisko dowódcy zmiany pełnił do 2018 r., w tym roku również został mianowany na stanowisko zastępcy dowódcy Jednostki Ratowniczo-Gaśniczej w Chojnicach.

W 2021 roku objął stery w Wydziale Operacyjno-Kontrolno-Rozpoznawczym jako Naczelnik wydziału. Już jako Zastępca Dowódcy JRG objął funkcję Oficera Prasowego Komendanta Powiatowego, pełniąc ją do końca służby w chojnickiej jednostce.