He was born in Oslo to shipowner Anders Wilhelmsen and Aslaug Gjertsen, and is a brother of Arne Wilhelmsen. He was educated at the Norwegian Institute of Technology, and was technical Director and eventually co-owner of the family company Anders Wilhelmsen AS. Wilhelmsen has held central positions in Det norske veritas, the Norwegian Society for Sea Rescue, the Norwegian Shipowners' Association, and the Norwegian Maritime Museum. He was decorated Commander of the Order of St. Olav in 2005.