Bedoin fut occupé dès l'époque néolithique. Des vestiges importants ont été retrouvés sur différents sites de la commune ou dans des combes du Ventoux, notamment la combe de Curnier.
La mise à jour de vestiges romains a été effectuée en différents points du territoire, près de la fontaine de la Grave au Ventoux, au Quartier St Eutrope au hameau des Baux et plus récemment les vestiges d'une villa gallo-romaine au hameau des Bruns.
Le nom de BEDUINUM apparut pour la première fois en 956, année de la donation du territoire par le seigneur Exmidio aux moines bénédictins de Montmajour.
