Grupa tika dibināta kā kvintets 2000. gadā. Grupa guva lielus panākumus ar singlu Daylight in Your Eye un 2001. gadā izdoto debijas albumu Elle'ments. Panākumi No Angels padarīja par vienu no veiksmīgākajam sieviešu grupās 2000. gadu sākumā. 2003. gadā grupa paziņoja par darbības beigšanu, jo grupas dalībnieces izvēlējās uzsākt solokarjeru dažādās nozarēs.
2007. gadā grupa paziņoja par darbības atsākšanu, taču grupas sastāvā vairs nebija vienas no dalībniecēm Vanesas Petruo. 2007. gadā tika izdots pirmais albums pēdējo četru gadu laikā Destiny. 2008. gadā No Angels pārstāvēja Vāciju 2008. gada Eirovīzijā ar dziesmu Disappear, finālā tika ieņemta 23. vieta. 2009. gadā tika izdots otrs albums pēc grupas apvienošanās Welcome to the Dance. 2010. gada septembrī grupas dalībniece Nadja Benaisa personisku iemeslu dēļ pameta grupu.