Grupul coral „Sfântul Apostol Andrei” a luat fiinţă în toamna anului 2003, când membrii acestuia (pe atunci doar 4) au fost angajaţi ca şi cântăreţi bisericeşti la biserica cu acelaşi nume din Cluj-Napoca, de către părintele paroh, Dr. Petru Stanciu, profesor de muzică bisericească la Seminarul Teologic Ortodox din localitatea mai sus amintită. Întrucât, la începuturile lui, grupul participa activ la Sfânta Liturghie duminică de duminică, membrii acestuia au decis să-l adopte pe Sfântul Apostol Andrei ca patron spiritual şi să dea grupului numele celui întâi chemat dintre Apostoli. Ulterior, s-au mai alăturat grupului încă trei membri, absolvenţi sau studenţi ai Facultăţii de Teologie clujene.