Valhammer har mastergrad innen sammenlignende politikk fra Universitetet i Bergen. Han var der med i diverse studentorganisasjoner. Han har yrkeserfaring fra blant annet arbeidstakerorganisasjonen Handel og Kontor og som strategisk rådgiver i Sparebanken Vest.