Köklükaya, 19 Nisan 1974'te Ankara'da doğdu. Hacettepe Üniversitesi, Ankara Devlet Konservatuvarı, Bale Bölümü ile Bilkent Üniversitesi, Müzik ve Sahne Sanatları Fakültesi, Tiyatro Bölümü'ünden mezun oldu. 1995 yılında İstanbul Şehir Tiyatroları'nda çalışmaya başladı.
İlk TV deneyimi 1995 yılında "Yazlıkçılar" ile oldu ve "Bizimkiler" dizisiyle devam etti. İlk sinema tecrübesini Ferzan Özpetek'in "Hamam" adlı filmiyle elde etti. Bu filmle Ankara Film Festivali'nde "Umut veren yeni kadın oyuncu" ödülünü aldı.
1999 yılında rol aldığı "Üçüncü Sayfa" filmiyle Türkiye'de verilen tüm sinema ödüllerini kazandı. Takip eden yıllarda kariyerini sinema ve dizi projeleriyle devam ettirdi.
Çağan Irmak'ın "Mustafa Hakkında Her Şey", Tassos Boulmetis'in "Bir Tutam Baharat", Zeki Demirkubuz'un "İtiraf", "Üçüncü Sayfa", Alberto Rondalli'in "Derviş", Ferzan Özpetek'in "Harem Suare" ve "Hamam" filmlerinin yanı sıra, Yılmaz Erdoğan'ın "Organize İşler" filminde de rol aldı. Bir çok sinema eleştirmeni ve yazarına göre duru güzelliği ve doğal oyunculuğuyla, son dönemin aranan oyuncuları arasında önemli bir yer edinmiştir.
Dizi ve Filmleri
Mustafa Hakkında Herşey 2004
Küçük Kıyamet 2006
Yanık Koza Hanzade Çelebi 2005
Sultan Makamı (2003) Asiye
Uy Başuma Gelenler (2004) Fındık
Esir Şehrin İnsanları (2003) Nermin
Bizimkiler (1989) Özge
Aşk ve Gurur (2002) Yeşim
Koltuk Sevdası (2001)
Baykuşların Saltanatı (2000) Tülay