285 Jahre ist es her, dass der damalige Kirchenrechner unter den Auslagen der Pfarrei vermerkte „Item den Kirchensängern das Jahr hindurch von Haillig (Heiligenpflege) gegeben und bezahlt 38 Kreuzer“. Dies ist der erste Eintrag über den Kirchenchor der im Jahre 1719 in den Kirchenbüchern zu finden ist.

1813 wurde mit Peter Faigle der erste Lehrer erwähnt, der neben dem Mesner- auch den Orgeldienst übernahm, was dann bis weit ins letzte Jahrhundert praktiziert wurde. 

Von 1940 bis 1950  übernahm Frau Ida Emele Orgeldienst und Chorleitung, da von der NSDAP den  Lehrern die Ausübung des Organistendienstes verboten wurde. Ihr Nachfolger war von 1950 bis 1958 Lehrer Mathias Heinzelmann und von 1958 bis 1963 Theodor Mayer. 

Von 1964 bis 1988 war Engelbert Hipp Organist und Chorleiter. Unter seiner Leitung fand am 10.08.1978  die erste überregionale Aufführung mit der Übertragung des Gottesdienstes durch den Deutschlandfunk statt. Er war es auch, der die Gründungsversammlung des Kirchenchores nach den Richtlinien des Cäcilienverbandes 1987 in die Wege leitete. 1. Vorstand wurde Reinhard Skodowski.

Seit 1988 ist Martin Metz jun. Leiter des Kirchenchores St. Stephan, Melchingen. Mit ihm fand 1992 das 1. Weihnachtskonzert in der  Pfarrkirche  St. Stephan statt. Fast jedes Jahr wird vom Chor ein Konzert aufgeführt, auch zusammen mit befreundeten Chören oder Orchestern. 

Ein Höhepunkt unseres Vereinslebens war unsere Rumänienreise 1997.

 Freundschaftliche Verbindungen pflegen wir zu unseren Melchinger Vereinen und auch zu nachstehenden Chören: 

• Kirchenchor Rekasch, Rumänien,

• Sängerbund Hechingen

• Gemischter Chor Eintracht Amoltern (Kaiserstuhl)

• Kirchenchor Heuweiler (Kaiserstuhl)

• Männergesangverein Weilheim

• Mandolinenorchester Reutlingen

Am 20.07.2003  fand unsere Jubiläumsfeier  zur Verleihung der Palästrina-Medaille durch den Cäcilien-Verband statt.