Mailson Lima speelde in de jeugd van Haaglandia en ADO Den Haag, waarna hij twee seizoenen met Jong FC Dordrecht in de Beloften Eredivisie speelde. In 2016 vertrok hij naar Fortuna Sittard, waar hij bijna het hele seizoen miste door een gescheurde kruisband. Hij debuteerde in het betaald voetbal op 28 april 2017, in de met 3-0 verloren uitwedstrijd tegen RKC Waalwijk. Hij kwam in de 86e minuut in het veld voor Djibril Dianessy. Hij vertrok na één seizoen bij Fortuna Sittard, en had in de zomerstop een proefperiode bij zijn oude club FC Dordrecht. In januari 2018 ging hij voor het Roemeense FC Viitorul Constanța spelen. In februari 2019 werd zijn contract ontbonden en hij vervolgde zijn loopbaan in Armenië bij FC Ararat-Armenia.