Søvndal har lærerutdanning fra Kolding Seminarium 1980, og fra musikkhøyskole 1971-73. Fram til 1992 var han lærer i Kolding.