HK Alfa was founded in 2003 but did not enter an active league until 2009 when they joined the Bosnia and Herzegovina Hockey League which had returned after a six year hiatus. HK Alfa finished the 2009–10 regular season in last place, winning only three of their ten games. During the season the team played under the name of Medvjedi iz Novog Sarajeva.[1] The following season HK Alfa improved their performance after finishing second in the 2010–11 regular season and qualified for the best of three playoff with HK Bosna who finished in first place. HK Alfa lost the playoff over two games, with HK Bosna going on to win their second league title.[2] During the 2010–11 season HK Alfa also competed in the Jaroslav Jandourek Cup. Alfa was drawn against HK Ilidža 2010 for the first game. Alfa lost the game 3–6 and were knocked out of the competition.[3] For the start of the 2011–12 season HK Alfa continued the use of playing under a nickname, this season playing as HK Medvjedi.[4]