Sigurjónsson started his career at hometown club Tindastóll before switching to HK when he moved to the Capital Region at 17 years of age.
On 6 August 2013 it was announced that Rúnar had moved to Swedish Superettan side GIF Sundsvall, with Rúnar signing a contract until the end of 2016.