Kekilli moved to Germany with her family at a young age and grew up in Bielefeld, Germany. She began her acting career in the early 2000s, initially appearing in short films and television shows. Her breakthrough role came in 2005 with the German television series "Kopps," followed by her film debut in "Basic Instinct 2" (2006).