Witteveen was born in Rotterdam, South Holland. His father was Johan Witteveen and he was also the great-grandson of social-democratic politician Floor Wibaut. He studied law at Leiden University. He was married and had two children.