Samuelsen kom til Viking Fotballklubb fra FK Haugesund i 2003, og ble sett på som et stortalent og kostet Viking 1,75 millioner kroner. Før sesongen 2010 ble han solgt videre til Odd Grenland. Siste halvdel av 2005-sesongen var Samuelsen på utlån til Skeid Fotball.