The club was founded in 1928 as a gymnastics club. FH has since moved into other sports. FH were promoted to the Úrvalsdeild in football for the first time in 1979. After moving up and down through the league system, they finally were promoted to the Úrvalsdeild again in 2000. They won their first Úrvalsdeild title in 2004.