Лозівська музична школа була відкрита 26 серпня 1963 року наказом Харківського обласного управління культури № 145 від 07.09.1963 року.
Згідно рішення виконавчого комітету Лозівської міської ради народних депутатів Харківської області № 376 від 20.11.1990 р. мистецьку школу було передано 01 січня 1991 року з балансу відділу культури виконкому Лозівської районної Ради народних депутатів на баланс Лозівського міського відділу культури.
На виконання рішення сесії Лозівської міської ради № 432 від 04.11.2011 р. «Про затвердження статуту позашкільного навчального закладу Лозівської дитячої музичної школи Лозівської міської ради Харківської області у новій редакції», відповідно до наказу відділу культури Лозівської міської ради Харківської області №19-о від 03.04.2014 р. «Про перейменування назв закладів» назву мистецької школи перейменовано з «Лозівська дитяча музична школа» на «Лозівська дитяча музична школа Лозівської міської ради Харківської області».
Згідно рішення сесії Лозівської міської ради № 2187 від 31.08.2020 р. «Про затвердження Статутів комунальних закладів початкової мистецької освіти Управління культури Лозівської міської ради у новій редакції», відповідно до наказу Управління культури Лозівської міської ради Харківської області №78-о від 03.09.2020 р. «Про упорядкування назви закладів початкової мистецької освіти», назву мистецької школи перейменовано з «Лозівська дитяча музична школа Лозівської міської ради Харківської області» у «Комунальний заклад початкової мистецької освіти «Лозівська музична школа» Лозівської міської ради Харківської області» (скорочена назва мистецької школи КЗПМО «Лозівська музична школа»).