Şcoala noastră îşi are începuturile din anul 1965 când a fost construită şcoala de muzică nr. 2 — clădire doar cu parter, fiind încălzită cu sobe, în care iniţial studiau doar 100 de elevi. Nu era tot timpul cald, însă era foarte plăcut să lucrezi într-un colectiv didactic excepţional şi prietenos. După câţiva ani s-a construit un nou local al şcolii, cel actual din strada Matei Millo 9/3.

     Din 1989 şcoala poartă numele marelui compozitor, interpret, pedagog şi Artist Emerit al Republicii Moldova — Alexei Stârcea. Acest an a fost notabil atât pentru noi, cât şi pentru compozitor — am serbat cei 96 ani ai maestrului Alexei Stârcea, figură marcantă a culturii muzicale autohtone. Creaţia lui ocupă un loc important în cultura muzicală. A lăsat o moştenire creatoare multilaterală, fiind unul din compozitorii care au pus bazele operei naţionale şi care au contribuit la dezvoltarea muzicii camerale. Datorită talentului său şi timbrului vocal deosebit, Alexei Stârcea a intrat în istorie şi ca interpret, prestaţiile căruia impresionau prin melodicitate şi tehnică impecabilă. Numele său îl poartă astăzi nu numai Şcoala de Arte din Chişinău, dar şi Concursul Internaţional de Canto Academic care îi omagiază personalitatea atât de importantă pentru cultura românească.