Brekstad Musikkfestival oppstod i april 2002, da Erlend Eide flyttet hjem til Brekstad og begynte og lage festival. Arve Width skjønte tidlig hva som var på gang og tok initiativ til å samle en gjeng for å klare å gjennomføre arrangementet. Programmet ble til i samarbeid med Henning Bjerkestrand Rø og første festival var preget av stor dugnadsånd med musikerkolleger fra Trondheim.
Etter vel gjennomført festival meldte flere interessenter seg, og fra 2003 ble det utvidet til kulturfestival. Allerede i 2002 var Rolf Hoff Baltzersen med som musiker og han ble også sentral i programarbeidet i årene som kom.
Erlend Eide var med til og med 2006 og flyttet deretter tilbake til Trondheim. Kulturfestivalen ble videreført fra 2007-2013 og ble deretter nedlagt.
I 2026 gjenoppstår Brekstad Musikkfestival med utgangspunkt i grunnidéen fra 2002. Ørlendingene Erlend, Henning og Rolf er tilbake sammen med et kobbel av kolleger.
Festivalens logo er basert på Marius Ullebergs originale logo fra 2002. Denne gjenbrukte han i forskjellige varianter for kulturfestivalen 2003-2013.