Han var opprinnelig aktiv i Socialdemokratiet. Da Erhard Jakobsen brøt med partiet i 1973, valgte Melchior å følge ham og var med på å stifte Centrum-Demokraterne.