Wilhelmsen tok medisinsk embetseksamen ved Universitetet i Bergen i 1976. Han spesialiserte seg i indremedisin og psykiatri.