建制始于明洪武二年（1369）。
清康熙四十四年（1705）设立英德县浛属浈阳都尧山图、鲤鱼图、陈瑶图、黎瑶图。
清道光十六年（1836）设立沙坪乡、鲤鱼乡、尧山乡。
1945年设立沙坪乡、尧鲤乡。
新中国成立后，设立尧鲤乡，隶属于英德县第二区。
1952年3月，设立英德县第九区。
1955年8月设立石牯塘区。
1957年11月设立石牯塘乡。
1958年9月属红旗人民公社。
1959年4月从红旗人民公社析出设立石牯塘人民公社。
1983年7月撤社设立石牯塘区公所，1986年11月撤区设立石牯塘镇，沿用至今。