
Traditionen av skogsbruk och herdearbete har i området Alta Murgia, nära Bari, en flera tusen år gammal historia, som för alltid hör ihop med Canestrato pugliese-osten. Ostens namn kommer från vasskorgarna i vilka den lagras. Dessa korgar är också Apuliens mest traditionella hantverksarbete och de kallas för fiscelle. Produktionen av Canestrato hör ihop med förflyttandet av hjorder, för det är på så vis den spridits. I modern tid var 1946 en milstolpe i produktionen av Canestrato pugliese, då uppfödarna på sina långa vallningsfärder insåg att deras vinnande kort låg i att gå ihop i ett samarbete, för deras företags främsta väl och för miljön de arbetar i.
Ung Canestrato pugliese, d.v.s. lagrad circa nittio dagar, används tillsammans med bondbönor, päron eller råa grönsaker och passar bra ihop med vita eller roséviner, bara de är torra och inte mousserande. Mogen Canestrato pugliese däremot används framförallt riven för att sätta smak på pastarätter med kött, men kan också ätas som huvudrätt, serverad i bitar med rädisor, oliver, cikoriasallad och selleri. I så fall passar den bra ihop med strukturerade och lagrade viner, som Cabernet eller Chianti.