刘杜镇的历史可以追溯到明朝洪武年间，当时，刘、杜两个姓氏的家族从山西省洪洞县迁徙至此，共同建立了村庄，因此得名刘杜村。然而，随着时间的推移，为建设光明刘杜镇水库，村庄的居民被迫搬迁到了现今的地理位置。
刘杜镇的名字源于它的初始驻地——刘杜村。在其发展过程中，镇的行政区划经历了多次变动。1944年，它隶属于泰宁县围山区；1952年，归属新泰县第七区；1958年，成立为刘杜人民公社；1984年，转变为刘杜办事处；最终在1985年，正式升格为镇级行政区。
目前，刘杜镇下辖28个行政村，包括刘杜村、东刘杜村、联盟村、光明东村、北流泉村、南流泉村、北寨村等，涵盖了兴龙泉、闫家沟、高家圈、围山村、邓家沟、清河村等多个地名。镇内的居民总数达到了3.2万人。
刘杜镇位于新泰市南部丘陵山区，地处光明水库库区，北与小协镇、新汶办事处相邻，南与岳家庄乡、石莱镇相接，西与谷里镇相交，总面积50平方公里。