Klaus Paulsen studierte von 1975-1979 an der „Bischöflichen Kirchenmusikschule“ in Aachen bei Viktor Scholz, H. J. Roth und Herbert Voß. Im Anschlussfolgten weiterführende Studien an der „Robert-Schumann-Musikhochschule“ Düsseldorf bei Prof. Paul Heuser, Prof. Heinz Odenthal und Prof. Herbert Callhoff. Staatliche Kirchenmusikprüfung (A-Examen). Von 1991 bis 2002 war er Kantor an der Sonderkirchenmusikerstelle in der Hauptkirche St. Lambertus in Erkelenz.Im Jahre 2002 wurde er zum Kantor an die Münster-Basilika St. Vitus und an die Hauptpfarrkirche St. Mariä Himmelfahrt zu Mönchengladbach berufen, wo er auch als künstlerischer Leiter der Basilikakonzertreihen tätig ist. Seit 2005 auch Dozent für Gesang und Leiter des Fachbereichs Gesang und Musiktheater an der der Städtischen Musikschule Mönchengladbach.Paulsen beschäftigt sich seit vielen Jahren schwerpunktmäßig mit dem Bereich des Greogorianischen Chorals und hat im Rahmen einer durch das Ministerium für Wissenschaft und Forschung des Landes NRW geförderten wissenschaftlichen Choraledition (ARS GREGORIANA) zahlreiche der Sologesängeeingesungen und war zudem zwischen 1986 und 1989 Mitglied der „Schola Gregoriana“ der Robert-Schumann-Hochschule Düsseldorf.(Sologesang bzw. Dirigent der Choralschola Köln und Solist bei entsprechend groß besetzten Aufführungen)