NH BRNO byl založen v roce 2003 jako občanské sdružení. Zakladatelé oddílu byli: Zdeněk FILÍPEK, Petr BUKOVSKÝ, Jan PETR, David MŰHLHANDL, Leoš NOVÁČEK, Jan KOŠŤÁL, Marek NOVOTNÝ a Petr HOLÁSEK. Výkonný výbor pracuje ve složení: Zdeněk FILÍPEK, Petr BUKOVSKÝ a David MŰHLHANDL. Organizačním pracovníkem do roku 2011 byl Roman ZAJÍČEK a od roku 2012 tuto funkci vykonává Ing. V tomtéž roce se družstvo
mužů přihlásilo do 2. ligy národní házené a v soutěžním ročníku 2004 – 2005 obsadilo 1. Toto umístění znamenalo postup do celorepublikové 1. ligy, kterou hraje dodnes. Trenérem a hrajícím kapitánem byl Zdeněk FILÍPEK. Od roku 2012 je trenérem Ing. Vedoucím družstva je Miloš KLEPÁČEK. V roce 2003 jsou založena mládežnická družstva, která působí dodnes v Jihomoravském oblastním přeboru - mladší žáci, starší žáci a dorost. Trenérem do roku 2007 byl David MŰHLHANDL, kterého nahradil Jan MUSIL a tuto činnost vykonává dodnes. Jako své působiště si oddíl zvolil hřiště patřící ZŠ Novoměstská 21 a), Brno – Řečkovice. Svoji herní kariéru začínal na původním asfaltovém hřišti. Postup do ligy znamenal i nové požadavky na povrch hrací plochy a bylo provedeno zřízení umělého povrchu a výstavba osvětlení hrací plochy. Největší změny nastali v roce 2007, kdy byla s přispěním MŠMT provedena výstavba provozní budovy a dvou krytých hledišť s celkovou kapacitou 400 míst na sezení. Tato provozní budova zabezpečuje prvotřídní pohodlí pro družstva a to: čtyřmi šatnami pro hráče, šatnou pro rozhodčí, sociálním zařízením, klubovnou, kanceláří oddílu a skladovými prostory. Svým vybavením patří mezi nejlépe vybavené areály národní házené v rámci celé republiky. NH BRNO je nejmladším oddílem národní házené v rámci celé České republiky.
