Norges landslag har eksistert siden midten av 60-tallet, da det spilte sin første kamp og tapte for Island i 1966. Opp gjennom årene har de prøvd å kvalifisere seg til europamesterskapet flere ganger, men har aldri klart dette. Norge meldte seg inn i FIBA i 1968, samme år som NBBF ble stiftet. Den største tiden for Norge var på slutten av 80-tallet da de klarte å kvalifisere seg til kvalifiseringen til de olympiske leker i 1988, men klarte ikke å kvalifisere seg. På denne tiden spilte Torgeir Bryn for landslaget. Laget hadde også to amerikanerne med norske foreldre; Arild Beck og Haakon Austefjord, som begge fikk sin skolering av basketball i USA da de vokste opp der. Det norske landslaget deltar hvert år i det nordiske mesterskapet, men har heller aldri klart å hevde seg noe særlig her. Lag som Sverige, Danmark og Finland har vært bedre. Norge deltar også i nordisk mesterskap for alderbestemte landslag og har vunnet gull i klassen for U18 herrer i 2008 og bronse for U18 herrer i 2007.