Krepšinį Nemenčinėje pradėjo propaguoti praeitame amžiuje devintame dešimtmetyje kūno kultūros mokytojas Viktoras Markovas. Jo treniruojamos komandos pradėjo žaisti rajono pirmenybėse. Buvo organizuotas I-asis Nemenčinės miesto krepšinio čempionatas, kuriame dalyvavo miesto įmonių komandos, mokyklos komanda ir miesto apylinkių komandos. Pirmuoju čempionu tapo mokyklos komanda.

Pirmąją mėgėjų komandą 1995 metais subūrė Aleksandras Jankovskij. Komandos pavadinimas buvo „Partizan“. Jie atstovavo Nemenčinės miestą Vilniaus bei Švenčionių rajono pirmenybėse, Vilniaus miesto mėgėjų lygose. Komandos spalvos buvo raudonai-balta.

Didžiausi „Partizan“ laimėjimai buvo:

Vilniaus rajono 1996/1997 m. taurė I-vieta
Vilniaus rajono 1997/1998 m. taurė II- vieta.
Švenčionių rajono 1999/2000 m. taurė III-vieta.
2001 metais Marijano Kačianovskio dėka Nemenčinės krepšinio komanda pradėjo žaisti Vilniaus miesto pirmenybėse C lygoje. Komandos pavadinimas buvo „Nempolis“, ir ji savo pasirodymą C lygoje baigė po grupės varžybų, užėmusi VI – vietą.

2002 m. pagrindiniu rėmėju tapus UAB “Nemenčinės mediena”, komanda pavadinta “Nemenčinės mediena”, Komanda taip pat pradėjo žaisti “C” lygoje. 2002/2003 metų sezone komanda iškovojo bronzos medalius ir perėjo į B lygą. Po to sekė du sezonai šioje lygoje. 2003/2004m. – VI vieta, 2004/2005m. – VII vieta, 2005/2006m. – VI vieta. Per šiuos metus komanda subrendo, susikūrė komandos branduolys..

2005 m. gruodį komanda dalyvavo Vilniaus raj. pirmenybėse ir iškovojo II vietą.

2006/2007 m. pirmą kartą klubo istorijoje iškovota teisė zaisti aukščiausioje Vilniaus miesto krepšinio lygoje A.

2006/2007 m. komanda dalyvavo Eurobasket.lt surengtame turnyre ir laimėjo „Eurobasket.lt Iššūkio taurę“, bei teisę dalyvauti kitais metais pagrindiniame turnyre.

2007/2008 m. komanda pateko tarp Top 16 komandų. Tais pačiais metais Eurobasket.lt turnyre komanda pateko į ketvirtfinalį ir ten po atkaklių trijų rungtynių pralaimėjo būsimiems čempionams.

2008/2009 m. komanda nepateko į Top 16 atkrintamasias varžybas.

2008 m. gruodį komanda dalyvavo Vilniaus raj. pirmenybėse ir tapo Vilniaus raj. čempionais.

Komandos spalvos: pagrindinė – žalia, rezervinė – balta. Jos prezidentas – Stasys Plytnykas.

Nemenčinės krepšinio komandos “Nemenčinės mediena” laimėjimai.

2002/2003 m. C lygos III vieta.

2005 m. Vilniaus raj. II vieta

2006/2007 m. “Eurobasket.lt Iššūkio taurės“ laimėtojai

2008 m.Vilniaus raj. I vieta

Nuo 2008 metų Nemenčinėje vėl atgimė Nemenčinės miesto krepšinio turnyras. Jo pagrindiniai organizatoriai yra Nemenčinės miesto seniūnija, Nemenčinės Gedimino gimnazija, bei UAB „Nemenčinės Mediena“.

2008 metais čempionais tapo Partizan“ komanda

2009 metais „Partizan“ apgynė savo titulą.

2010 metais čempionais tapo LTU komanda