Wietse Veenstra commence sa carrière en 1964 aux Go Ahead Eagles. Il devient international en 1968, et après cinq saisons au club de Deventer, il est transféré par le PSV Eindhoven. En 1971, il rejoint le FC Bruges, recruté par le nouvel entraîneur néerlandais Leo Canjels. Il ne reste qu'une saison au club brugeois, puis rejoint le Racing White. Il reste au club après la fusion qui forme le RWDM, et remporte le titre de champion de Belgique en 1975. Un an après ce titre, il quitte le club pour retourner à Bruges, mais cette fois au Cercle. En 1978, le club est relégué en division 2. Il remporte le titre de champion de division 2 en 1979, permettant à l'équipe de retrouver la première division, puis prend sa retraite sportive.