Hollolan Nasta sai alkunsa Nostavan kylässä vuonna 1965. Sodan jälkeen ja erityisesti 1950-luvulla kylään muutti uusia ihmisiä ja joidenkin mielessä oli virinnyt ajatus mielekkään toiminnan luomiseksi kylälle.

1965 keväällä innokkaimmat kookontuivat Ilmari Heinon luona. Paikalla olivat Ahti Mikkola, Risto Kurisjärvi, Eino Eronen, Esko Laitinen, Meeri Laitinen, Kalervo Laakso ja tietenkin Ilmari Heino. Vilkkaan keskustelun tuloksena päätettiin perustaa urheiluseura Nostavalle.

Pian tämän jälkeen pidettiin perustava kokous, jossa päätettiin liittyä Työväen Urheiluliittoon. Nimeksi vastasyntynyt seura sai Nostavan Nasta ry.

Toiminta on jatkunut vakaasti aina vuoteen 2008 asti, ja jatkuu edelleen.