Dokolo var sønn av den kongolesiske forretningsmannen Augustin Dokolo Sanu og danske Hanne Dokolo. Han vokste opp i Belgia og Frankrike, der han tok ved Lycée Saint-Louis-de-Gonzague i Paris og studerte økonomi, handel og språk ved Université Pierre-et-Marie-Curie.