Willoch er tidligere kaptein på Stabæk og vant flere norgesmesterskap med klubben. Han var også daglig leder i klubben frem til 2006. Han er beslektet med tidligere statsminister Kåre Willoch.