HS Cepelin fue fundada el 25 de diciembre de 1995 en Cetinje , Montenegro . Durante sus primeros 15 años de existencia, 1030 niños y niñas pasaron por HS Cepelin. El objetivo principal y la tarea de la escuela es la formación de jóvenes jugadores en el deporte del balonmano.
El equipo senior compitió en el grupo 'Oeste' de la Segunda Liga Nacional de FR Yugoslavia , y en la I y II liga montenegrina en la existencia anterior de la escuela. Los cadetes compiten en la liga de cadetes de Montenegro. Juniors y pioneros compiten en los campeonatos junior y pioneros de Montenegro.
HS Cepelin ha ganado muchos campeonatos en Montenegro: los Pioneros Jóvenes cuatro veces, los Pioneros Mayores seis veces, los Cadetes cuatro veces y los Juniors una vez. HS Cepelin ganó el campeonato de la FR Yugoslavia con Older Pioneers en 1999. Además, con el equipo junior, HS "Cepelin-Lovćen osiguranje", se convirtió en campeón no oficial de Yugoslavia en 2002.
Para la selección nacional de Serbia y Montenegro, jugaron dos de sus jugadores, y para la selección nacional de Montenegro, 40 de sus jugadores jugaron hasta el momento.
Las dos últimas hazañas de la escuela las hicieron sus cadetes, que bajo el nombre de “Budvanska Rivijera” (Cepelin) ganaron 27 de un total de 28 partidos en la temporada 2008/09, y ganaron la liga de cadetes de Montenegro por segunda vez consecutiva en 2009/10, y así una vez más confirmó que el mejor balonmano se juega en Cetinje, en la escuela de balonmano Cepelin.
A partir del 1 de septiembre de 2005, los aficionados al balonmano tienen la oportunidad de inscribir a sus hijos en la escuela de balonmano de Podgorica. A través de la escuela de balonmano en Podgorica ya han pasado 174 niños.