Kolélas is a son of Bernard Kolélas, who was one of Congo-Brazzaville's main political leaders during the 1990s, and joined his father's party, the Congolese Movement for Democracy and Integral Development (MCDDI). When Bernard Kolélas fled Congo-Brazzaville at the end of the June–October 1997 civil war, Euloge Landry accompanied him into exile.