Regionen har en imponerande historia bakom sig. Apulien var under lång tid beläget av grekerna men blev senare övertaget när den romerska dominansen drog fram. Då romariket blev delat i två delar, vestromerskt och östromerskt rike kom Apulien att tillhöra det östromerska som också är känt som det byzantinska riket.


Den byzantinska perioden var dock präglat av ett visst tumult p.g.a. de konstanta lombardiska invasioner som senare blev avlöst av nordmän bl.a. den ganska berömde Robert Guiscard.
Nordmännen drev ut byzantinerna och tog över makten inte bara i Apulien utan i stort sett hela syditalien inklusive
Sicilien. Efter nordmännen övertog den tyskromerska kejsaren Fredrik den 2:e makten i Apulien.


Senare kom Apulien att tillhöra både spanska och franska herredömen innan man kom att tillhöra det enade Italien.