Lyonel Vaïtanaki est l'homme de base du pack du RRC Nice pendant de nombreuses saisons, puis au FC Grenoble, il franchit un nouveau palier.
Révélé lors de la saison 1998-1999 sous les ordres de Michel Ringeval avec notamment une demi-finale et une participation l'année suivante à la coupe d'Europe où Grenoble sera la seule équipe à battre les Anglais des Northampton Saints[3], futurs vainqueurs de l’épreuve.