Joelinton pelasi kotimaassaan Sport Recifen joukkueessa kesään 2015 saakka. Tuolloin hän siirtyi Saksaan Hoffenheimin joukkueeseen, johon hän kuului heinäkuuhun 2019 saakka. Välillä hän pelasi kaksi kautta lainalla Itävallassa Rapid Wienin joukkueessa. Hän pelasi Saksan Bundesliigassa 29 ottelua ja teki niissä seitsemän maalia, ja Itävallan Bundesliigassa tilastoihin kertyi 60 ottelua ja 15 maalia. Heinäkuussa 2019 hän siirtyi Englantiin Newcastle Unitedin joukkueeseen lähes 40 miljoonan punnan siirtosummalla, mikä oli Newcastlen seuraennätys. Hän teki Valioliigassa ensimmäisen maalinsa kolmannessa ottelussaan elokuussa 2019 Tottenham Hotspuria vastaan ja toisen maalinsa kesäkuussa 2020 Sheffield Unitedia vastaan. Hän pelasi kaudella 2019–2020 joukkueensa kaikki 38 valioliigaottelua ja niistä avauskokoonpanossa 32.