El nombre es griego: kampia, campos pequeños, convertido luego en Campie y después en Campi; el «Salentina» se añadió en 1864. La llanura estaba habitada ya en la edad del bronce — lo dicen los menhires repartidos por todo el territorio municipal — y en la loma de la Madonna dell'Alto quedan testimonios de un culto a Afrodita entre el siglo cuarto y el tercero antes de Cristo. Pero el pueblo tal como es empieza con una destrucción: en las lomas alrededor de Campi se alzaban cinco pequeños poblados, Afra, Bagnara, Firmigliano, Ainoli y Terenzano, y los sarracenos los invadieron y los destruyeron en 926; los supervivientes bajaron a la hondonada boscosa, donde se podía vivir y defenderse, y ahí está el pueblo. Con los normandos Campi entró en el condado de Lecce, y en el siglo doce se convirtió en sede de diócesis, después de que Tancredo de Hauteville, rey de Sicilia, la donara al obispo de Lecce. En 1220 Federico II hizo construir aquí un castillo y lo eligió como residencia de verano, junto con su notario Pier delle Vigne.
Aquel castillo se convirtió en la morada de los Maremonti, que tuvieron el feudo de los monjes basilianos y lo conservaron más de un siglo y medio, rehaciéndolo primero en gótico tardío y luego al gusto renacentista; después de ellos vinieron los Paladini. Y con los Paladini el pueblo tuvo sus mejores años. Maria Paladini, la última de la familia, se casó con Giovanni Enriquez, regente del supremo consejo de Madrid en el Reino de Nápoles; Felipe IV de España elevó Campi a marquesado por real decreto en 1627, y el castillo fue transformado en palacio marquesal con aparatos barrocos dentro y fuera. Los Enriquez compraron cuadros para la colección de la familia a los mejores pintores napolitanos del tiempo — Jusepe de Ribera, Agostino Beltrano — pero lo que más cuenta es una carta. El seis de noviembre de 1628 Giovanni Enriquez escribió directamente a san José de Calasanz; y el veinticuatro de marzo de 1629 se fundó en Campi el convento de los escolapios, con la biblioteca al lado, y dentro se instituyó una sede de las Escuelas Pías: la primera escuela abierta al pueblo en Apulia. Cuatro meses entre una carta y una escuela. El pueblo siguió siendo generoso consigo mismo también después — la noble Cecilia Capece Minutolo y su hijo, el cardenal Enrico, continuaron dotando de aparatos la iglesia mayor y las instituciones religiosas y culturales — y entre las personas nacidas aquí, mucho más tarde, está Carmelo Bene.