История челнинского коллектива «Гренада» уходит в советские прошлые города Брежнев.

«Гренада» — название парка в Набережных Челнах, где в 70-х годах располагалась хоккейная база города, там проводил свои матчи ХК «КАМАЗ».

Центральный корт «Старт» имел трибуны и заливочную машину, на его льду проводились игры первенства СССР, туда на товарищеские игры приезжала даже сборная СССР.

Вместе со школой функционировала и команда, выступавшая в классе «Б», но, когда в 1982 году федерация хоккея решила закрыть это соревнование, взрослая команда прекратила своё существование. ДЮСШ продолжала работу до 1994 года, и воспитанники именно этой школы сейчас составляют коллектив ХК «Гренада».

Основателем и тренером ХК «Гренада» является Константин Литовченко. Это один из немногих воспитанников челнинского хоккея, сумевший поиграть за команды из Воскресенка, Хабаровска, выступал он и за «Нефтехимик» времён суперлиги.

С середины 90-х имя этого клуба живёт лишь благодаря энтузиазму своих выпускников, которые продолжали тренироваться и играть просто для себя, а затем уже смогли собрать команду Ночной лиги «Гренада».