Zespół wyrósł z kręgów studenckich, zaczynali jako duet męskich głosów i gitar. Byli to Krzysztof Myszkowski oraz Andrzej Sidorowicz. Ci dwaj panowie grali ze sobą w szkole średniej, a później na studiach. Pierwszemu kibicowali studenci z Uniwersytetu Adama Mickiewicza w Poznaniu, drugiemu zaś Politechniki. Na jednym z akademickich występów zapowiadajacy chłopaków spiker pierwszy raz określił ich jako Stare Dobre Małżeństwo, powiedział tak, gdyż uważał, że oni znają się i grają ze sobą tak długo, że można przypisać im taką etykietę. Etykieta na początku była wspominaną anegdotą, lecz później przerodziła się w nazwę zespołu, która, jak wiemy, przetrwała do dzisiaj.
Skład powiększył się po koncercie na FAMIE, gdzie zespół zaprosił Wojtek Bellon, który to wcześniej na festiwalu w Krakowie odkrył fenomen gości z Poznania. Ola Kiełb zasiliła męską grupę swoim niebiańskim głosem, później w 1984 dołączył też Sławek Plota, Andrzej Sidorowicz zrezygnował. Pod koniec lat osiemdziesiątych rozstała się z zespołem jedyna kobieta, ze składu został tylko Krzysztof Myszkowski, a do niego dołączyli i grają do dziś: Wojciech Czemplik, wirtuoz skrzypiec, Roman Ziobro, wspaniale pulsujący basista, oraz Ryszard Żarowski, niezwyciężony gitarzysta klasyczny i elektryczny.
Na początku sezonu artystycznego 2002/2003 po długoletniej współpracy z zespołem pożegnał się Roman Ziobro, a jego miejsce zajął równie znakomity basista Robert Szydło.
Roczna współpraca z Robertem zaowocowała wydaniem podwójnego albumu koncertowego zarejestrowanego w Teatrze Buffo w Warszawie. Płyta zatytułowana jest "Bucalala!". W chwili obecnej na gitarze basowej (sześciostrunowej) wydaje dźwięki kolega Roberta - Andrzej Stagraczyński. W 2006 z grupą związał się gitarzysta Dariusz Czarny (wcześniej - Bohema "kędzierzyńska"), a w 2007 - Przemysław Chołody (harmonijka).

W dniu 15.05.2012 zespół ogłosił, że 15.04 odbył się ostatni koncert w najbardziej znanym składzie:
* Krzysztof Myszkowski - śpiew, gitara, harmonijka ustna
* Wojciech Czemplik - skrzypce, mandolina
* Ryszard Żarowski - gitary
* Andrzej Stagraczyński - gitara basowa
* Dariusz Czarny - gitary
* Przemysław Chołody-harmonijka ustna

Po tym koncercie drogi Krzysztofa Myszkowskiego i reszty muzyków rozeszły się. Krzysztof Myszkowski kontynuuje działalność zespołu pod tą samą nazwą, jednak innym składzie, natomiast reszta muzyków utworzyła nowy zespół - U studni - http://www.ustudni.com.pl

Obecnie zespół Stare Dobre Małżeństwo działa w formie tria w którego skład wchodzą:
* Krzysztof Myszkowski - śpiew, gitara, harmonijka ustna
* Bolo Pietraszkiewicz – gitary, instrumenty klawiszowe, cajon
* Roman Ziobro – gitara basowa, kontrabas

Oficjalna strona zespołu: http://www.sdm.art.pl
Wirtualny Fanklub SDM: www.sdm.pl .