L'histoire de la Cool'hisse a commencé en 1995. Cette année-là, un groupe d'amis a décidé de mettre sur pied un petit festival de musique rock: le «Rock'n air». L'objectif de cette manifestation était de trouver des fonds pour la création d'un local des jeunes à Penthalaz. L'opération a réussi. Le local des jeunes a pu s'ouvrir et poursuit toujours ses activités. Sur la lancée de ce premier festival, les premiers organisateurs se sont dit qu'il serait dommage de s'arrêter à un seul Rock'n air et de se limiter à la musique rock. Ainsi est née la Cool'hisse.

Le Rock'n air, devenu le Venoge Festival depuis 2001, est à la base de la création de la Cool'hisse et reste la principale manifestation qu'elle organise. Mais ses activités ne se limitent pas à ce seul rendez-vous musical estival: spectacles de chansons françaises (hommages à Brassens, Piaf, Bourvil et, plus récemment, à Gilles) ou humoristiques (Pipelets et redzipets), expositions de peinture annuelles ou semestrielles ont jalonné la vie de l'association dès ses débuts.