Mūsdienu Medzes pagasta teritorijā vēsturiski atradās Kapsēdes muiža, (Gut Kapsehden, Kapsēde), Māteres muiža (Gut Matern), Medzes muiža (Gut Medsen, Medzes muiža), Talsu muiža (Gut Talsen), Tāšu muiža (Gut Telsen, Tāši).
Medzes pagasts izveidojās ap 1900. gadu, apvienojot vienā Medzes (Medsen), Mātras (Matern), Kapsēdes (Kapsehden) un daļēji Pērkones muižu pagastus. 1923. gadā Medzes pagastam no Pērkones pagasta pievienoja Šķēdi. 1935. gada pagasta platība bija 95,2 km². 1945. gadā pagastā izveidoja Medzes un Kapsēdesciema padomes, bet pagastu 1949. gadā likvidēja. 1954. gadā Medzes ciemam pievienoja Kapsēdes ciemu, 1968. gadā - daļu Tāšu ciema (kolhoza "Pirmrindnieks" teritorija).[4] Savukārt 1954. (kolhoza "Kopdarbs" teritorija) un 1975. gadā daļas Medzes ciema pievienoja Vērgales ciemam. 1991. gadā ciemu reorganizēja par pagastu.[5] 2009. gadā Medzes pagastu kā administratīvo teritoriju iekļāva Grobiņas novadā. 2021. gadā Grobiņas novadu iekļāva jaunajā Dienvidkurzemes novadā.