I 1967 ble Grahl-Madsen dr.juris fra Universitetet i Oslo på avhandlingen , et verk som har blitt stående som en klassiker innen feltet. Han studerte også internasjonal rett i Haag, der han i 1969 fikk diplom i folkerett fra Haag-akademiet for internasjonal rett.