Vestbø har studert medievitenskap ved Universitetet i Oslo (cand.philol) og har MA i Holocaust studies fra Royal Holloway, University of London.