Gjestland avla medisinsk embetseksamen ved Universitetet i Oslo (UiO) i 1939. Han ble Master of Public Health ved Johns Hopkins University i 1947, og tok den medisinske doktorgraden ved UiO i 1955 med avhandlingen .