Школа располагалась до 1979 года в одном из деревянных домов 5 микрорайона. В первый год работы три преподавателя школы обучали 40 учащихся. С 1979 года школа имеет собственное здание во 2-а микрорайоне. В результате реконструкции, проведенной в 2001 г., добавились дополнительные учебные площади: третий этаж вместил хоровой класс, два оркестровых класса, 5 инструментальных классов. На сегодняшний день школа имеет репетиционный зал на 50 человек, библиотеку, 26 рабочих классов. В феврале 2006 года решением городской Думы Детской музыкальной школе г. Нефтеюганска присвоено имя замечательного русского музыканта Василия Васильевича Андреева. Сегодня музыкальная школа Нефтеюганска – мощный ресурс дополнительного образования юных горожан.