V roce 2000 patřila k pěti ženám, které byly v první řadě pěvecké soutěže Popstars vybrány jako členky dívčí skupiny No Angels. Začínaly debutovým singlem "Daylight In Your Eyes", nejprodávanějším maxi CD roku 2001, a dosáhly dalších úspěchů s alby "Elle\'ments", "Now...us", "Pure" a "When The Angels Swing".

V roce 2003 se skupina rozpadla vydávaje album " The Best of No Angels" a vydaly se na solovou dráhu. V lednu 2007 Benaissa s dalšími třema bývalými členkami albem "Destiny" oslavila comeback.