Gerhard Paulus studierte Musik an der Musikhochschule Heidelberg-Mannheim, Theologie an der Universität Heidelberg und Kirchenmusik an der damaligen Hochschule für Kirchenmusik in Esslingen, heute Tübingen. Seit 1987 ist er Kantor und Organist an der Schlosskirche in Winnenden. 2006 erfolgte die Ernennung zum Kirchenmusikdirektor in der Württembergischen Landeskirche. Gerhard Paulus ist Leiter der Chor-Orchesterkonzerte der Winnender Kantorei.