Lesley Fellinga kwam in de zomer van 2008 over van eerstedivisionist BV Veendam. De verdediger, die de jeugdopleiding van FC Groningen doorliep, speelde zestien duels voor Veendam. Fellinga debuteerde voor SC Heerenveen in het UEFA Cup-duel met het Portugese Vitória Setúbal(1-1).

Na één seizoen Heerenveen moet de verdediger echter op zoek na een nieuwe club. Heerenveen besluit het aflopende contract van Fellinga niet te verlengen. Na een kort avontuur in Toronto, Canada besluit Fellinga in de zomer van 2010 bij de nieuwe Topklasser Harkemase Boys te tekenen.

De verdediger is in het bezit van een Nederlands en Haitiaans passpoort en is daardoor international van het land uit de Caribische Zee.