В 1935 году в маленьком купеческом особнячке по улице Первомайской по решению Городского Совета открылась первая музыкальная школа в городе Нижнего Тагила. Только начиналось строительство промышленных гигантов НТМК и УВЗ, Тагил был практически рабочим посёлком; появление музыкальной школы стало большим культурным событием. В 1953 году школа обретает новый адрес на улице Карла Маркса уже с четырнадцатью классами. Приём в школу проходит исключительно по конкурсу 5-10 человек на место.
25 ноября 1960 года Постановлением Совета Министров РФ школе присвоено имя русского композитора и педагога Н.А. Римского-Корсакова. Как и прежде коллектив учащихся и преподавателей ведёт активную просветительскую работу, проводит многочисленные тематические концерты в школе и на иных концертных площадках города.
В активе школы около 5000 выпускников. Сотни выпускников разных лет профессионально несли и несут людям радость общения с музыкой не только в родном городе, успешно работают по городам России и за её пределами, тысячи выпускников, не связав с музыкой профессию, продолжают быть её преданными поклонниками.