Andrea Rohloff werd in 1983 in Berlijn geboren. Na de middelbare school begon ze aan een economische opleiding. In Turkije werd ze tot zes jaar gevangenisstraf veroordeeld. Na een jaar werd ze overgeplaatst naar de vrouwengevangenis in Berlijn; in maart 2003 kwam ze weer op vrije voeten.