Ankara’da 1974 yılında doğan Yalçınkaya Gazi Üniversitesi İktisadi ve İdari Bilimler Fakültesi Çalışma Ekonomisi ve Endüstriyel İlişkiler Bölümü’nden mezun oldu.
1994 yılında CHP Çankaya Gençlik Kolları’na üye olarak siyaset hayatına atılan Yalçınkaya, 1996’da Genel Merkez Üniversite Konseyi Başkanlığı, 1997 ile 2000 arasında Ankara Gençlik Kolları Başkanlığı, 2000 ile 2005 arasında CHP Gençlik Kolları Genel Başkanlığı görevi yaptı. Yalçınkaya, 2003’te Parti Meclisi üyeliğine seçildi.