Kelimbetov er utdannet fra Statsuniversitetet i Moskva i 1993, der han tok spesialisering innen matematikk. I 1996 gikk han ut fra Kazakh Management Academy, og i 1998 Georgetown University of Washington.