Sobre la existencia de Castelluccio en época prerromana no existen noticias ciertas y documentadas.
Se sabe, sin embargo, que en su territorio, en la localidad de Sterparo, en la frontera con el agro de Bovino, se encontraba en época muy remota un importante lugar de culto, testimoniado por el descubrimiento de numerosas Estelas (losas de piedra incrustadas en el suelo, decoradas con figuras femeninas o masculinas), algunas de las cuales se encuentran en el Museo Cívico de Bovino.
En la época romana, en cambio, algunos estudiosos consideran identificar el pueblo con "el oppidolum" (pueblo) del que habla el gran poeta Orazio (65-8 a.c.) en su Quinta Sátira.
Horacio solía pasar la noche en sus viajes de Roma a Brindisi (donde se embarcaba para Grecia y viceversa). Este pueblo fue atravesado por la Vía Apia y era conocido por la fuente de mayo. El gran poeta latino afirma que las aguas de esta fuente, después de las lluvias invernales estaba al máximo de su rendición en el mes de Mayo, eran casi milagrosas para quien sufría de dolores al cuerpo y al abdomen.
Quien sufría, de hecho, después de beber el agua de este oppidulum" sintió pronto ligereza y recuperó el bienestar, También el pan con esta agua adquirió valor.
Al comienzo de su conquista (alrededor del año mil), que culminó con la unificación del sur de Italia por Ruggero II , los señores normandos (hombres del norte), construyeron pequeños asentamientos rurales fortificados,que fueron numerosos en las colinas subapeninas. Tales asentamientos tenían como objetivo, en primer lugar, reunir a los campesinos para el cultivo y la valorización del territorio y también para proporcionar al poder señorial, de naturaleza ante todo militar, una base fortificada.
Cuando los normandos conquistaron asentamientos de origen bizantino ( y Castelluccio debía ser uno de ellos debido al "Saurorum" (de los Sauri) probablemente repoblado por un núcleo de caballería Isaúrica (del nombre del emperador bizantino León III, el Isaúrico), todavía están presentes y tienen este origen). El primer documento cierto de la existencia del pueblo se remonta a 1118, cuando el conde Roberto II de Loretello (humilde pueblo de Molise) lo donó al Capítulo de la Iglesia de Bovino. Bajo la dominación suaba de Federico II, el pueblo se convirtió en una "masería" regia (unidad productiva agropastoral).
Después de la muerte de Federico II y el final de su dinastía, en 12 73 el feudo de Castelluccio dei Sauri fue asignado a Hugo de Brienne, conde de Lecce y duque de Atenas. En 1324 el rey Roberto de Anjou confirmó al Capítulo de Bovina la donación del Casale di Castelluccio degli Schiavi. A partir de 1390 el país entra en una fase de declive, que lo llevará a la completa despoblación en el período que va de 1415 a 1446. Más tarde, como ya hemos dicho, fue repoblado por 60 familias de albaneses y volvió a vivir, aunque en 1549 debido a la naturaleza violenta de sus habitantes, por orden del virrey Pedro de Toledo, la casa fue quemada junto con otros.
Los albaneses trajeron consigo el rito greco-ortodoxo, practicado en la iglesia de San Jorge (probablemente la actual capilla de San Gerardo), mientras los habitantes del lugar se dirigían a la iglesia de Santa María (probablemente una capilla preexistente en la actual iglesia de la Virgen de las Grazje). En 1564 Giovanni Guevara, señor de Bovino, adquiere el feudo de Castelluccio dei Sauri de manos de Fabrizio Mormile, que así forma parte del Estado feudal de los Guevara hasta 1860 fecha del nacimiento del Reino de Italia.
En la primera década del siglo, el país era muy diferente. De hecho, las carreteras no estaban pavimentadas y había muy poco tráfico: los coches eran casi inexistentes: los carros eran tirados por caballos, muy pocas bicicletas, muchos burros y mulas. Los peatones podían charlar y pasear tranquilamente por las calles. Las casas eran pobres, de una sola planta; había mucho espacio para los juegos de los niños. Las tiendas eran pocas y las comodidades escasas. Para la educación solo había una escuela primaria, después estallaron las guerras mundiales, durante las cuales muchos soldados murieron o fueron declarados desaparecidos. Los que regresaron revivieron un país destruido con tanta miseria y pobreza Por esta razón, muchos decidieron partir en busca de trabajo. Hubo emigración a América, Alemania, Suiza, Milán, Turín y Prato. El país se vació de golpe.
Pero, después de unos años, comenzaron a construir casas de varias plantas, calles pavimentadas, escuelas nuevas, edificios públicos y muchas tiendas. Los emigrantes enviaban sus ahorros y en el país todos comenzaron a vivir mejor, todos hicieron algo para hacer la ciudad más bella y más acogedora. Por desgracia, después de algunos años, el 23 de noviembre de 1980, se produjo el terremoto.
Todos los edificios más antiguos sufrieron daños; también la iglesia parroquial de San Salvatore fue cerrada porque fue declarada insegura Inmediatamente después comenzó la reconstrucción del pueblo: muchas casas fueron reconstruidas, otras restauradas; la plaza fue reconstruida, trasladó el monumento de los caídos, se construyeron grandes condominios de varios pisos, el jardín de infantes estatal y la escuela secundaria tuvieron sus propios edificios, se construyó un nuevo ayuntamiento y se restauró el antiguo. Ahora también hay un banco, el campo de deportes, la pista de tenis, una hermosa arboleda, el policlínico, el jardín de los niños.
Además, el 8 de agosto de 1992 se reabrió al culto la iglesia de S.S. Salvatore y en mayo de 1994 se inauguró el Hipódromo , una inmensa instalación que se extiende sobre una superficie de cuarenta y cinco hectáreas, con un parque infantil, un restaurante y un amplio aparcamiento.