– Jego ponad trzyletnia służba w Armii Krajowej była przypieczętowaniem tego, w co wierzył od najmłodszych lat. Była udowodnieniem tego, że dla Niego i Jego pokolenia nie było rzeczy cenniejszej niż Niepodległa Polska. Żegnamy dzisiaj człowieka o ogromnych zasługach. Człowieka, który swoje młode lata poświęcił walce o niepodległość Rzeczpospolitej, walce z Niemcami w szeregach Armii Krajowej. Ale to także człowiek, który współcześnie niósł etos Armii Krajowej, a także niósł etos i idee niepodległościowe wśród młodego pokolenia – powiedział Szef Urzędu do Spraw Kombatantów i Osób Represjonowanych Jan Kasprzyk.
Mjr Zbigniew Mielczarek w styczniu 1942 r. wstąpił do Związku Walki Zbrojnej na Placówce Momina (Obwód Opatów Okręgu Radom-Kielce ZWZ-AK). W organizacji przyjął pseudonim „Tarzan”. W marcu 1944 r. przydzielony do oddziału partyzanckiego por. Kazimierza Olchowika „Zawiszy” (późniejsza 5. kompania 2. pułku piechoty Legionów AK). Jako szeregowy żołnierz, a później dowódca drużyny brał czynny udział w akcjach dywersyjnych i sabotażowych.
W trakcie Akcji „Burza” brał udział w bitwach i potyczkach stoczonych przez oddział (m.in. w bitwie pod Radoszycami). 1 sierpnia 1944 r. mianowany na stopień plutonowego.
Był wieloletnim prezesem Zarządu Okręgu ŚZŻAK w Kielcach.