Great Angels Choir started in 1984 as a church choir within the Church of African Presbytery (CAP). In the year 2000 the Choir started thinking of releasing an album and in 2005 the first album called MUNDIFUNGATIRE was released. The album has 10 tracks and was produced by Joseph Tembo. In 2006 the Choir released DVD of MUNDIFUNGATIRE album. On the market MUNDIFUNGATIRE sold only 30,000 tapes.

In 2007 the Choir released another album called GWIRENI DZANJA which also has 10 tracks. GWIRENI DZANJA sold more than 120,000 in both tapes and CDs. A DVD was later released. GWIRENI DZANJA became a household name with hit tracks such as PAINE NDEKHA SINDINGATHE.

In 2010 the Choir released another album called NDIYENDE BWANJI which propelled it to national fame. This fame soon spread out to other neighbouring countries like Zambia, Tanzania, Zimbabwe, Mozambique, and South Africa. This album sold more than 280,000 copies including DVD and CD. The album has famous songs in the likes of NDISIYENI NDIYENDE, SINDIPITA, and HAMBA.

In 2014, Great Angels Choir released yet another album called MWASANKHA INE and it sold more than 70,000 copies within the first 2 months. In total the album has sold more than 300,000 copies. MWASANKHA INE has been the best-selling album between 2014 and 2016, and subsequently saw the Choir receiving awards from Luso TV and Africa Youth Network.