Wienen studied history and theology at Utrecht University. In 1986 he became a councilor for the Christian Democratic Appeal (CDA) in the town of Ridderkerk. In 1993 he became also an alderman. His job included the planning of space, housing, traffic and transportation affairs. Wienen was also vice-president of the city region Rotterdam.