Mūsdienu Gudenieku pagasta teritorijā vēsturiski atradās Biržu muiža (Gut Birsen, Basi), Gudenieku muiža (Gut Guddeneeken), Jaunā muiža (Gut Neuhof, Jaunā muiža).
1935. gadā Aizputes apriņķa Gudenieku pagasta platība bija 82,5 km² un tajā dzīvoja 1662 iedzīvotāji.[4] 1945. gadā pagastā izveidoja Adzes un Gudenieku ciema padomes, bet pagastu 1949. gadā likvidēja. Gudenieku ciems ietilpis Alsungas (1949-1956), Aizputes (1956-1962) un Kuldīgas rajonos. Gudenieku ciemam 1954. gadā pievienoja likvidēto Adzes ciemu, 1977. gadā pievienoja daļu Basu ciema un Alsungas pilsētciemata teritorijas.[5] 1990. gadā ciemu reorganizēja par pagastu. 2009. gadā Gudenieku pagastu kā administratīvo teritoriju iekļāva Kuldīgas novadā.