Nelom begon met voetballen bij VV Spijkenisse. Nadat hij D-pupil was geworden, werd hij gescout door Feyenoord. Nelom speelde voor zijn tijd bij Feyenoord twee jaar als verdediger voor Excelsior. Op 24 mei 2011 ging hij transfervrij over naar Feyenoord, waar hij een contract tekende voor twee seizoenen met een optie voor nog twee seizoenen. Zijn debuut voor de stadionclub maakte hij 5 november 2011, thuis tegen N.E.C.. Hij werd die dag verkozen tot man van de wedstrijd. Op 23 augustus 2012 maakte Nelom zijn eerste doelpunt voor Feyenoord, in een wedstrijd tegen Sparta Praag voor kwalificatie voor de UEFA Europa League. Nelom maakte op 1 september 2013 zijn eerste doelpunt in de Eredivisie voor Feyenoord, thuis tegen Roda JC (4–0). Eind januari 2018 werd bekend dat Nelom voor de rest van het seizoen wordt verhuurd aan Sparta.[1] Al voordat de huur beklonken was, werd bekend dat Feyenoord het aflopende contract van Nelom niet zal verlengen en dat hij op zoek moet naar een andere club.[2]
Op 17 september 2018 werd bekend dat hij tekent bij Hibernian FC in Schotland.[3] Het Schotse avontuur liep niet uit op een succes: Nelom kwam slechts in drie wedstrijden aan spelen toe en aan het eind van zijn eerste seizoen kon hij alweer vertrekken.[4] Vervolgens was hij in de voorbereiding van het seizoen 2019/2020 op proef bij Vitesse.
Hij tekende in september 2019 een eenjarig contract bij Willem II. In mei 2020 verlengde hij zijn contract met twee seizoenen. In de zomer van 2022 vertrok Nelom bij Willem II. Hierna stopte hij met voetballen.
Nelom debuteerde op 7 juni 2013 in het Nederlands voetbalelftal, in een oefeninterland tegen Indonesië. Hij speelde in zijn tweede interland tegen China. In de rust werd hij gewisseld voor Erik Pieters.
Nederland
Indonesië – Nederland 
China – Nederland 
Eredivisie
KNVB beker
Johan Cruijff Schaal
· 
· 
