Der HK Wizebsk wurde 1959 gegründet. Das Team nahm erstmals in der Saison 1994/95 am Spielbetrieb der belarussischen Extraliga teil, in der es in der Folgezeit regelmäßig antrat. Von 2001 bis 2004 nahm die Mannschaft zudem an der East European Hockey League teil.