Les arrels de Badolato es remunten al any 1080, quan Robert Guiscard va fer construir un castell fortificat. El 1269 els Angevins van concedir el feu a un home anomenat Filippo, qui va emprendre una guerra l'any següent contra el comte Ruffo de Catanzaro. se l'anno successivo intraprese una guerra con il conte Ruffo di Catanzaro. Els habitants, tancats al poble, van ser assetjats pel comte Ruffo, que finalment va aconseguir conquerir Badolato, que va romandre sota la seva casa fins al 1451. Després va passar a la família Di Francia i el 1454 el poble es va convertir en una baronia dels Toraldo, que van participar en la batalla de Lepant al 1571 i que van administrar Badolato fins al 1596. Després Badolato va passar als Ravaschieri (1596), als Pinelli (1692) i finalment als Pignatelli di Belmonte (1779), que el van cedir als Gallelli, els quals van mantenir el poder fins a la fi de la feudalitat al any 1806. Greument afectat al llarg de la seva història pels terratrèmols del 1640, del 1659 i del 1783, Badolato també va ser afectat en 1951 per una inundació.[2][3][4][5]
Al 26 desembre de 1997 el vaixell turcArarat s'encalla a pocs quilòmetres de les costes de Badolato. A bord hi viatjaven 825 migrants, principalment d'ètnia kurda, que inicialment van ser acollits al poble, marcant així l'inici d'una política d'acollida com a mitjà per fer front a la despoblació del poble.[6][7]