Stowarzyszenie "Młodzi Demokraci" powstało z połączenia młodzieżowych organizacji Unii Demokratycznej - Forum Młodych UD - i Kongresu Liberalno-Demokratycznego - Stowarzyszenie "Młodzi Liberałowie". Członkowie tych organizacji uznali, jeszcze przed zjednoczeniem macierzystych partii, że należy połączyć swe siły dla budowy Polski nowoczesnej, otwartej, trwale związanej z Europą. Sam akt zjednoczenia poprzedziło kilka wspólnych akcji obu stowarzyszeń jak np. szkolenie poświęcone wyborom samorządowym w styczniu 1994 roku.

Podstawą do zjednoczenia stała się wspólna uchwała zarządów FM-UD i SML z 8 stycznia 1994, w której podjęły one decyzję o zwołaniu kongresu zjednoczeniowego stowarzyszenia, które "powinno jednoczyć wszystkich aktywnych młodych ludzi, chcących budować społeczeństwo obywatelskie oparte na zasadach demokratycznego kapitalizmu". Kongres zjednoczeniowy odbył się 19 lutego 1994 roku w Warszawie, a więc miał miejsce na ponad dwa miesiące przed zjednoczeniem UD z KLD i Powstaniem Unii Wolności. To tłumaczy, dlaczego nazwa "Młodzi Demokraci" nie jest podobna do nazwy partii, z którą S"MD" było związane przez pierwszych 7 lat swej działalności - inaczej niż to ma miejsce w przypadku większości młodzieżowych organizacji politycznych. Pierwszym przewodniczącym Stowarzyszenia został wybrany Grzegorz Bielowicki z Tarnowa. Na Kongresie wybrano także jedenastoosobowy Zarząd Główny. W momencie powstania S"MD" skupiało około tysiąca członków w trzydziestu kołach. W początkowym okresie funkcjonowania Stowarzyszenia działania sprowadzały się głównie do budowy struktur i wymiany informacji między ośrodkami.

Pierwsze miesiące działania S"MD" przypadły na okres kampanii przed wyborami samorządowymi w czerwcu 1994 roku. W wyborach tych wystartowało kilkudziesięciu członków Stowarzyszenia. Dziesięciu z nich (w Warszawie, Łodzi, Gdańsku, Gliwicach, Toruniu) zdobyło mandaty w radach miejskich.

Stowarzyszeniu udało się zorganizować kilka konferencji, które stanowiły okazję do wymiany poglądów między członkami, a także zwrócenia uwagi na palące problemy młodzieży. Należy tu wymienić:

- Konferencję poświęconą zastępczej służbie wojskowej, zorganizowaną przez Koło w Łodzi,
- Spotkanie "Jaka Unia?" w Płocku 7.12.1994 - dotyczące wizji działania Unii Wolności - wzięli w nim udział m.in. T.Mazowiecki, W.Frasyniuk, D.Tusk, J.Lityński - spotkanie to odbiło się szerokim echem w mediach,
- Konferencję poświęconą problemom narkomanii zorganizowaną przez koło w Toruniu 14.01.1995.

Od swego powstania S"MD" przykłada wielką wagę do kontaktów międzynarodowych. Już w lipcu 1994 roku zostało członkiem - obserwatorem DEMYC (Democrat Youth Community of Europe) - międzynarodówki zrzeszającej młodzieżówki partii centrowych i centroprawicowych z całej Europy (takich jak CDU w Niemczech czy Moderaterna w Szwecji). Nawiązano też współpracę z poszczególnymi organizacjami z krajów sąsiednich, czego przykładem mogło być seminarium w Muszynie w dniach 16 - 18.12.94, poświęcone współpracy polsko - słowackiej, zorganizowane wspólnie z KDMS (młodzieżówką słowackich chrześcijańskich demokratów).

II Zjazd Krajowy S"MD" odbył się w dniach 18-19 marca 1995 roku w Łodzi. Trwające przygotowania do kampanii prezydenckiej sprawiły, że gośćmi Zjazdu było wielu polityków UW takich jak J.Kuroń, H.Suchocka, T.Mazowiecki, D.Tusk, A.Potocki.

Przewodniczącym został wybrany na kolejną kadencję G.Bielowicki. W tym okresie nastąpiło dalsze wzmocnienie pozycji Stowarzyszenia na arenie międzynarodowej. W maju 1995 roku w Gdańsku odbyło się seminarium DEMYC-u , w którym uczestniczyli przedstawiciele młodzieżowych organizacji z całej Europy, zaś w Jeleniej Górze w marcu 1995 roku S"MD" zorganizowało I Europejskie Spotkania Młodzieży. Niektóre koła podjęły też współpracę z organizacjami z krajów ościennych na szczeblu lokalnym.

Na kongresie DEMYC-u w dniach 7-9.07.1995 w Grazu S"MD" zostało pełnoprawnym członkiem tej organizacji, zaś G. Bielowicki został wybrany wiceprzewodniczącym DEMYC-u. Rozwinął się także wątek proeuropejskich działań S"MD". Wiele kół organizuje spotkania, konferencje i szkolenia poświęcone problematyce europejskiej. W maju 1996 roku Koło S"MD" w Opolu zdobyło II nagrodę w konkursie na najlepszą ekspozycję Polskich Spotkań Europejskich. W 1995 roku rozpoczęto organizację obozów letnich i zimowych Stowarzyszenia, na których spotykali się przedstawiciele kół z całego kraju.

Nawiązano też współpracę z wieloma fundacjami, z których w szczególności należy wymienić Fundację im. Konrada Adenauera i Polską Fundację im. Roberta Schumana.

Polityczna aktywność S"MD" skoncentrowała się w tym okresie na kampanii prezydenckiej Jacka Kuronia. Wielu członków Stowarzyszenia wzięło w niej aktywny udział, także na stanowiskach kierowniczych. Kolejna cezurą w historii S"MD" był III Zjazd Krajowy, który odbył się w dniach 18-20.10. 1996 w Krakowie. Oprócz wyboru nowych władz (przewodniczącym został Andrzej Saja z Chełma - dotychczasowy Sekretarz Generalny) wprowadzono liczne zmiany w Statucie, a także przyjęto program Stowarzyszenia wraz z "Kartą dla młodzieży" - dokumentem przedstawiającym postulaty młodego pokolenia wobec rządzących.