Ole Thestrup was born in Nibe, North Jutland, on 12 March 1948. He initially had ambitions to become a Guitarist, before turning to acting. He joined Aarhus Theatre aged 25, completing his acting training in 1976. He later also worked at the Royal Danish Theatre in Copenhagen.