Martin Henriksen er vararepresentant til Stortinget for Arbeiderpartiet i Troms for perioden 2009-2013. Han var leder i AUF 2006-2010. Henriksen er født i Trondheim og oppvokst i Harstad.