Oddelki Vrtca Velenje, ki jih obiskuje več kot 1400 otrok, so razporejeni na različnih lokacijah v Velenju. Celoten vrtec vodi ravnateljica Nataša Doler, s sedežem na Šlandrovi 11a, Velenje. Vrtec je razdeljen na štiri organizacijske enote.