Fauske er utdannet luftvernartillerist, og han har operativ tjeneste fra luftvernbataljonene ved Andøya, Evenes og Bodø. I Bodø var han også bataljonsjef og sjef for Bodin Leir fra august 2003 til januar 2006. Fauske gjorde seg spesielt bemerket som kontingentsjef for de norske styrkene i Afghanistan i 2009, og senere som sjef for Luftkrigsskolen i Trondheim og Kommandant på Kristiansten festning i samme by. Han har også tidligere hatt tjeneste i Bosnia i perioden 1999-2000, og han har jobbet i Luftverninspektoratet da det var plassert på Rygge flystasjon. Før han tiltrådte som kontingentsjef i Afghanistan, jobbet han i Forsvarsstaben som stabssjef for Fellesstaben.