It was founded in 1987 as it became independent from the multi-sports club IL Viking. In 2000, Viking HK and Stavanger IF's handball department joined forces, and founded the elite handball team Stavanger Håndball. The team never won the Eliteserien, but played Cup final in 2001/2002, which they lost. In 2009, Stavanger Håndball was relegated from the Eliteserien and Stavanger IF withdrew from the cooperation, whereupon the team changed its name back to Viking Håndball. In the 2009–2010 season, the club won promotion to Eliteserien. They have won three times the Limburgse Handbal Dagen in 1995, 1997 and 1999.