Rootsfestivalen ble startet av som første gang arrangerte festivalen i 2001. Etter festivalen i 2003 ville Paulsen legge ned festivalen, men en rekke musikk- og kulturinteresserte i Brønnøy ønsket at Rootsfestivalen skulle fortsette. Kulturcompagniet ble da stiftet for å arrangere festivalen framover.