Valk ble uteksaminert fra Universitetet i Tartu i 1983. Han skrev en avhandling med tittelen (2001). Han var også vitenskapelig sekretær innen arkeologi for Tartu fra 1992 til 1999.