Služba za notranjo revizijo izvaja naloge, ki se nanašajo na notranjo revizijo finančnega poslovanja Mestne občine Velenje in uporabnikov, katerih ustanovitelj je Mestne občina Velenje ter ostalih uporabnikov proračunskih sredstev občine v delu, ki se nanašajo na občinski proračun.

V primeru, da v službi ni sistemiziranih in zasedenih najmanj treh delovnih mest, se služba se ne organizira kot samostojen urad, temveč so v okviru službe sistemizirana delovna mesta, ki so podrejena neposredno županu.