Benaissa, 27, had sex on five occasions between 2000 and 2004 with three people and did not tell them she was infected, even though she had known since 1999, according to the charge sheet.
"She was well aware that any unprotected sexual contact can lead to the virus being passed on," prosecutors in the town of Darmstadt near Frankfurt said.
One of the three had since been confirmed as being infected with the HIV virus, which causes AIDS, prosecutors added.
No Angels shot to fame in 2000 thanks to a television talent show and had a string of hits in central Europe before splitting up in 2003. They reformed in 2007 and competed in the 2008 Eurovision Song Contest, finishing 23rd.