Born in Stavanger, Samuelsen started his professional career with FK Haugesund in the Norwegian first division in 2001, and he was a regular in the Haugesund side throughout 2002 and 2003, during which time he also captained the Norwegian Under-19 international side.
Born in Stavanger, Samuelsen began his professional career with FK Haugesund in the Norwegian first division in 2001. He was a consistent player for Haugesund from 2002 to 2003 and also led the Norwegian Under-19 national team during this period.