Han hadde fortid fra PolyGram da han i 1981 startet det norske plateselskapet Slagerfabrikken sammen med blant andre Audun Tylden. De to drev selskapet sammen til Paulsen sluttet i 1990. Selskapet var da blitt kjøpt opp av Sonet i 1989. I denne perioden produserte han også plater for Vazelina Bilopphøggers. Paulsen startet i 1990 plateselskapet MajorStudio, et selskap han fortsatt er daglig leder for.