Hamburg'da doğan Anna Bederke, sinemaya olan tutkusunu genç yaşta keşfetti ve ilk kısa filmini 16 yaşında çekti. Hochschule Bildende Kunst Hamburg'da (HfbK) aralarında Wim Wenders'in de bulunduğu eğitmenlerden yönetmenlik eğitimi aldı ve birkaç kısa film yönetti. Kısa bir süre sonra kamera arkasında olmayı kamera önünde oyunculuk yapmaya çevirdi. Fatih Akın ona "Soul Kitchen" için rol verdi ve Variety onun ilk çıkışını "gerçek bir keşif" olarak övdü. Bunu Matthias Glasner, Marco Kreuzpaintner, Markus Goller, Sönke Wortmann ve diğerleri gibi tanınmış Alman yönetmenlerle yaptığı birçok işbirliği izledi.