Kolélas er sonur Bernard Kolélas, sem var einn af helstu stjórnmálamönnum Kongó-Brazzaville á tíunda áratugnum, og gekk í flokk föður síns, Konga-hreyfinguna fyrir lýðræði og alhliða þróun (MCDDI). Þegar Bernard Kolélas flúði Kongó-Brazzaville í lok borgarastyrjaldar frá júní til október 1997
Euloge Landry fylgdi honum í útlegđ.