Letemahulu begon zijn loopbaan als aanvaller bij JVC'31. Hij zat in het seizoen 1976/77 in de selectie van N.E.C. maar brak niet door. Via een stage kwam hij in 1978 in Frankrijk waar hij voor Stade Brest ging spelen. Met die club degradeerde hij in 1980 uit de Ligue 1 en werd het seizoen daarna direct kampioen in de Ligue 2. Hierna ging hij naar EA Guingamp en in 1983 naar FC Valence. In het seizoen 1985/86 speelde hij voor FC Lorient en hij sloot zijn loopbaan in 1987 in Nederland af bij RKC. Zijn zoon Marinho speelde op het hoogste Nederlandse zaalvoetbalniveau en was zaalvoetbalinternational.