Cajuste was born in Sweden to a Haitian-American father and a Swedish mother. Cajuste moved to China with his family at age five, living one year in Luoyang before moving to Beijing.[3] There, he began football career with Chinese Sports Beijing.