Cui Tiankai ble utdannet i Shanghai ved Østkinas pedagogiske universitets fakultet for fremmedspråk og senere ved Paul H. Nitze School of Advanced International Studies ved Johns Hopkins University i Washington, D.C.