Музей ведёт свою историю с мая 1995 года, когда в Волгодонске открылось муниципальное учреждение культуры «Городской выставочный зал».
В 2000 году выставочный зал был преобразован в муниципальное учреждение «Городская картинная галерея» (музей современного искусства).
В апреле 2003 года Постановлением губернатора Ростовской области картинная галерея была преобразована в Государственное областное учреждение культуры «Волгодонский художественный музей».
На 1 января 2011 года музей имеет в своём составе шесть экспозиционно-выставочных залов.
Коллекции «Волгодонского художественного музея» насчитывают более 6600 единиц хранения. В них входят предметы, датированные XX и XXI веком, то есть предметы современного искусства, что соответствует направленности тематики музея, как музея современного искусства. В основном, это живопись, графика, скульптура и декоративно-прикладное искусство Дона.
В 2010 году в основных залах проведено 27 выставок (экспозиций) — в том числе 23 новых, 12 из собственных фондов. Представлено посетителям более1700 произведений художественного творчества.
Задачами музея являются:
- Организация физического и виртуального доступа к коллекциям.
- Сохранение и развитие культурного наследия Дона.
- Создание культурного досуга для жителей и гостей Волгодонска.
- Повышение качества жизни жителей города.
Музей является самым молодым музейным учреждением на Дону. Это четвертый в Ростовской области музей изобразительного искусства после таганрогского, а также ростовского и сальского.
Штат музея на 1 января 2011 года состоит из 27 сотрудников.
В залах музея работают постоянные экспозиции:
