Andrea Staka nació en Suiza en 1973. Se aficionó a la fotografía mientras estaba aún en la escuela, y fue aceptada en el prestigioso London College of Printing en 1992. En Londres su interés se trasladó de la fotografía al cine, y en 1993 se matriculó en la en la Escuela de Artes Visuales de Zurich, en la que se graduó en 1998.
Sus trabajos anteriores incluyen el cortometraje Hotel Belgrad y el documental Yugodivas, estrenados en Sundance, Locarno y Munich. Los dos recibieron nominaciones en los Premios del Cine Suizo. En 2005 Staka recibió una beca de Consejo de las Artes de Nueva York. Fraulein es su primer largometraje.