Loïc Bodson et
Gaël Bertrand sont originaires de Namur en Belgique. Ils forment le groupe
De Profundis avec
Gaëtan Libertiaux alors qu'ils sont encore étudiants en droit, sciences et psychologie. Le label 62 TV Records les repère et leur demande d'enregistrer 4 titres pour un maxi. Le trio fait du zèle et signe 10 morceaux. Avec 2 maxis en poche, De Profundis joue en 1ère partie des
Papas Fritas, de
Chokebore ou encore des
Dandy Warhols. En 1998, il se rebaptise
Flexa Lyndo et rentre en studio à Liège avec le producteur
Federico Pelligrini des
Little Rabbits. Il enregistre 15 nouveaux titres qui constituent son 1er album
45 Minutes.
Rodolphe Coster rejoint le groupe au clavier et
Little Everyday Masterplan sort en 2001.
Quatre ans plus tard, Flexa Lyndo revient
avec
Slow, son troisième opus. Pendant l'enregistrement de celui-ci, Rodolphe Coster a quitté le groupe et de nombreux intervenants ont participé à sa réalisation :
Nya,
Marie V,
Olivier Soree et
sam* en tant que graphiste et VJ. Ces trois derniers ont rejoint le line-up du groupe pour les concerts.
A partir de 2006, plusieurs projets parallèles voient le jour autour de Flexa Lyndo :
Loïc b.o. (projet solo de Loïc Bodson),
Bambi Kramer (créé par Marie V. et loïc b.o.),
mow (de Gaëtan Libertiaux et Gaël Bertrand),
Les bonnes soirées de Victor B. et Flexa Lyndo et
F.L.A.M.E. (Flexa Lyndo Altered Magic Ensemble).