ZB NOB Velenje je član Zveze združenj borcev za vrednote NOB Slovenije, ki ima status društva, ki deluje v javnem interesu. V naše Združenje je povezanih 17 Krajevnih organizacij, ki dejansko delujejo v celotnem področju Mestne občine Velenje . Sestava članstva je zelo pestra, saj je v sedanji strukturi že več kot polovica članov, ki niso bili neposredni udeleženci NOB. Poleg tega pa se v našo organizacijo lahko vključi vsakdo, ki ima pozitiven odnos do vrednot, za katere so se bojevali in jih tudi uresničili partizani, kot sestavni del zmagovitih zavezniških sil.