Ich początki sięgają lat 80. Wtedy to dwaj studenci: Krzysztof Myszkowski i Andrzej Sidorowicz, po raz pierwszy wzięli udział w eliminacjach do Festiwalu Piosenki Studenckiej w Krakowie. Znali się jak przysłowiowe stare dobre małżeństwo, tak więc przedstawił ich żartobliwie spiker i... tak już zostało na całe długie lata.
Skład zespołu ewoluował przez lata. Dziś w SDM grają: Krzysztof Myszkowski, Wojciech Czemplik, Ryszard Żarowski, Dariusz Czarny i Przemysław Chołody. Wzbogacił się także repertuar zespołu: prócz poezji Stachury, z którym przez wiele lat identyfikowano grupę, teksty piosenek pochodzą z tomików poezji Adama Ziemianina, Józefa Barana, Jana Rybowicza, Leśmiana.
SDM gra w ciągu roku sporo. We Wrocławiu zwykle pojawia się wiosną i jesienią. Na koncerty przychodzą wtedy tłumy fanów: od pokolenia 50-latków po nastoletnich chłopców i dziewczyny.
9 listopada Stare Dobre Małżeństwo zagra o godz. 19.00 we wrocławskim Imparcie.