Koita werd geboren in Senegal, waar hij opgroeide in Pikine. Op zijn tiende verhuisde hij naar België, waar hij aanvankelijk enkel op de Antwerpse pleinen voetbalde en als tiener bij Merksem aansloot. Hij begon zijn profcarrière bij Geel, voor hij naar KAA Gent ging. Na een uitleenperiode bij KV Kortrijk in 18-19, verhuisde Koita in 2019 definitief naar Waasland-Beveren. Nu waagt hij dus zijn kans op Stayen, bij STVV.