Notaker tok hovedfag i historie i 2002, og fullførte i 2008 doktorgrad som drøftet Høyres valgkamp på 1980-tallet. Fra 2008 var han forsker tilknyttet Forum for samtidshistorie ved Universitetet i Oslo.