 Born in Haarlem, Bertholee is married and has one daughter.Bertholee enrolled in the Koninklijke Militaire Academie at Breda in 1975.Completing the training in 1979 he was posted to his first position with the 44th Field Artillery Group as a lieutenant.