Гаел Н'лундулу е роден в Вилиер-Ле-Бел, комуна на Париж. Той започва своята футболна кариера в родния си град с Пари Сен Жермен. Освен като плеймейкър, Нлундулу може да действа и като нападател. На 16-годишна възраст е готов да подпише първи професионален договор с ПСЖ. Парижани обаче не му предлагат.[2] Това вбесява Нлундулу, който е считан за голям талант. Така полузащитникът се решава да премине в школата на Портсмут, а впоследствие е привлечен и в първия отбор.[3] В английския клуб остава до лятото на 2010 г. Така и не записва мач за първия отбор. Поради огромните финансови затруднения на английски клуб, Н'лундулу разтрогва договора си. Следва пробен перид в Нант, като Гаел взима участие в няколко приятелски срещи, но не успява да си издейства договор. В крайна сметка той се присъединява към Лозана през февруари 2011 г., а след края на сезон 2011/12 той е освободен от клуба. През юли 2012 г. е привлечен в Черноморец (Бургас).[4] Дебютира в А ПФГ на 11 август2012 г. срещу Левски (София).[5]