В 1957 году  1 сентября ,в рабочем посёлке Костюковка открывается детская музыкальная школа. Директором школы назначается Галаденко Александр Титович, выпускник Гомельского музыкального училища им.Соколовского Н.Ф.

Владея высокими организаторскими способностями, настойчивостью в преодолении трудностей, Александр Титович сумел направить педагогический коллектив на достижение высокого уровня учебно-воспитательной работы. Благодаря сплоченному коллективу преподавателей, школа успешно выполняет возложенные задачи в эстетическом воспитании детей. Со временем возрастает профессиональный уровень преподавания, укрепляется материальная база, активизируется культурно-просветительская деятельность, музыкальная школа пользуется заслуженным уважением общественности. Музыкальную жизнь этих лет невозможно представить без лекций и тематических вечеров, концертов, которые проводились преподавателями и учащимися школы для жителей посёлка.

27 января 1933 года на основании решения Гомельского городского совета народных депутатов школа была переименована в Гомельскую детскую школу искусств №4. В 1993 году было открыто отделение хореографии и отделение изобразительного искусства, в ходе чего школа была переименована в детскую школу искусств №4 города Гомеля.

С 1998 года директором школы назначена Попкова Алла Борисовна.  За годы существования школы педагогическим коллективом проведена значительная работа по приобщению детей к музыкальному искусству, по воспитанию пропагандистов эстетических знаний, по подготовке одарённых детей к обучению в музыкальных и культурно-просветительских заведениях.

Школа является центром музыкального просвещения в микрорайоне Костюковка. Школу закончили более 1,8 тысячи детей. Выпускники нашей школы успешно продолжают обучение в музыкальных училищах, колледжах, институтах культуры. Многие стали артистами, талантливыми руководителями в сфере культуры нашего региона, и влюбленными в свою профессию учителями.

В 2022 году ГУО «Детская школа искусств №4 г.Гомеля» исполнилось 65 лет!!