Lina started playing football at the age of 5 at the Red Star Baie-Mahault club. At the age of 20, he joined Evolucas in the top level of Guadeloupe football. Whilst at the club he was selected by the Guadeloupe team, alongside pro players such as Aurélien Capoue and Stéphane Auvray. It was Auvray's move to Vannes OC which opened up the opportunity for Lina to trial with the club after the 2008 Caribbean Cup.