Fause ble født i Balsfjord. Etter videregående skole i 1985 gikk han militærpolitilinjen ved befalsskolen for Hærens transportkorps og intendantur. Han tok juridisk embetsseksamen ved Universitetet i Tromsø i 1991. Han arbeidet deretter som politifullmektig ved Oslo politidistrikt fra 1992 og fra 1993 som politiadvokat ved Troms politidistrikt. I 1994–1995 var han dommerfullmektig ved Trondenes tingrett i Harstad.