Markus Henriksen (Trondheim, Noruega, 25 de julio de 1992) es un futbolista noruego. Juega de centrocampista y actualmente milita en el Hull City de la Football League Championship.
La carrera futbolística de Henriksen comenzó en un club de aficionados Trond IL. A partir de 2008 jugó para el Rosenborg BK, siendo ascendido al primer equipo en 2009. Debutó con el Rosenborg el 10 de mayo del mismo año en el partido de Copa de Noruega ante el Gjøvik-Lyn, venciendo por cuatro goles a cero. Da la casualidad que ese mismo resultado se repetiría en su primer partido de liga, el 20 de septiembre de 2009 ante el Sandefjord. En la temporada de 2010, ganó por segunda vez la liga y Henriksen para a convertirse en el jugador principal del Rosenborg. El 11 de abril de 2010 en un partido contra Odd Grenland anotó sus primeros 2 goles en la liga.
En su carrera a nivel internacional, Henriksen ya ha jugado en los equipos nacionales juveniles de Noruega sub-19 y sub-21. Debutó en la selección absoluta el 12 de octubre de 2010 en el amistoso contra Croacia en el que perdieron por cuatro goles a uno. Su primer y único gol hasta la fecha con el conjunto noruego fue ante la selección eslovena el 11 de septiembre de 2012, terminando el encuentro con la victoria por 2 a 1.