Robertsen was a member of the executive committee of the municipal council of Hammerfest Municipality from 1995 to 2001. From 1995 to 2001 he was also involved in Finnmark county council.
On March 16, 2020, Robertsen was appointed as state secretary to the Minister of Regional Development and Digitalization.