Il primo documento in cui compare il nome "Salice" è un Diploma di Ruggero il Normanno, Duca di Puglia, datato 10 aprile 1102. Nel 1294 il Casale di Salice, accresciuto di popolazione, venne elevato al rango di Baronia e affidato ad un tale di nome Pandofo. Nel 1392 passò sotto il dominio di Raimondo Orsini Del Balzo  che fece costruire la sua residenza chiamata ancora oggi, pur essendo un rudere, la "Casa del Re". A lui successe il figlio, il marchese Giovanni Antonio.
Divenuto successivamente possesso dei baroni Zurlo fino al 1485, Ferdinando I di Napoli ne riprese il feudo, poiché Salvatore Zurlo partecipò alla congiura dei baroni. Passò quindi nel 1569 a Giovanni Antonio Albricci; questi governò il paese in modo esemplare tanto che il re, Filippo II di Spagna, nel 1591, gli conferì il titolo di Marchese di Salice. A lui si deve la costruzione del Convento dei Frati Minori edificato nei pressi di un'antica chiesa. Nel XVII secolo Salice passò agli Enriquez principi di Squinzano; non fu questo un periodo facile, a causa delle ripetute rivolte dei cittadini salicesi dovute all'obbligo di pagamento di forti dazi al governo spagnolo e ai potenti feudatari. Furono gli Enriquez, ed in particolare Gabriele Agostino, a istituire per la prima volta intorno al 1662 la "Fiera della Madonna della Visitazione" che si svolge ancora oggi il 2 luglio. Nel 1749 iniziò il dominio dei Filomarini duchi di Cutrofiano che durò fino al 1845.