Pierwszy Festiwal Gwiazd odbył się w Międzyzdrojach w roku 1996. Początek dała mu myśl, która zrodziła się w głowie Waldemara Dąbrowskiego podczas pogrzebu Krzysztofa Kieślowskiego. Przyszły go żegnać tłumy. Także tłumy artystów. W szczególnym momencie stanęło razem środowisko kultury – wielu mądrych i utalentowanych ludzi w różnym wieku. W chwili, gdy ubyło kogoś ważnego z tego grona, pojawił się impuls, by podtrzymać tę więź, by poczuć siłę własnych uzdolnień, by móc, także zasmakować jeszcze jednego aspektu nie tyle wolności, co raczej normalności. W końcu – była to chęć zrobienia i przeżycia czegoś „dla”, a nie „przeciw”.
Organizatorzy pierwszej edycji Festiwalu Gwiazd postawili na nim dwie pieczątki, z nazwiskami Felliniego i Kieślowskiego, podkreślając tym samym charakter i wyznaczając poziom tej, a także następnych imprez. Drugi Festiwal odbywał się pod hasłem „Europa, Europa”, z dwoma nazwiskami na sztandarze: Wisławy Szymborskiej i Andrzeja Wajdy. Trzeci Festiwal Gwiazd wybrał sobie hasła i tematy monumentalne: Adama Mickiewicza i sztukę aktorską. Kolejne edycje przyniosły takie tematy, jak: Fryderyk Chopin i różnorodna obecność jego dzieła we współczesnej kulturze, dziejowy przełom, jakim był koniec XX wieku i początek nowego tysiąclecia, 50-lecie Teatru Telewizji, czy obchody Roku Gombrowiczowskiego.
Festiwal Gwiazd ma gromadzić indywidualności polskiej kultury – artystów i intelektualistów, którzy spotykają się ze sobą w wakacyjnej atmosferze, by choć na chwilę porzucić codzienne obowiązki i kształtować tożsamość swojego środowiska.
Podczas drugiej edycji festiwalu uchwałą Rady Miejskiej Międzyzdrojów (Nr 199/XXII/96) zmieniono nazwę części ulicy Bohaterów Warszawy na ulicę Promenada Gwiazd, na której w kolejnych latach pojawiały się odciski dłoni wybitnych polskich artystów.
Tradycją Festiwalu jest honorowanie artystów, poprzez uwiecznienie odcisków ich dłoni i autografów na Międzyzdrojskiej Alei Gwiazd. Swój ślad w Międzyzdrojach pozostawiło już ponad 100 wybitnych przedstawicieli polskiej kultury: Beata Tyszkiewicz, Krystyna Janda, Bogusław Linda, Daniel Olbrychski, Janusz Gajos, Maja Komorowska, Krzysztof Piesiewicz, Zbigniew Preisner, Zbigniew Zamachowski, Krzysztof Kieślowski, Janusz Olejniczak, Anna Dymna, Marek Kondrat, Cezary Pazura, Wojciech Pszoniak, Andrzej Seweryn, Anna Romantowska, Jan Englert, Olgierd Łukasiewicz, Wojciech Malajkat, Jan Peszek, Grażyna Szapałowska, Gustaw Holoubek, Andrzej Łapicki, Tadeusz Konwicki, Jerzy Trela, Jan Frycz, Adam Hanuszkiewicz, Jan Nowicki, Anna Seniuk, Magdalena Zawadzka, Dorota Segda, Joanna Szczepkowska, Maria Pakulnis, Katarzyna Figura, Krzysztof Kolberger, Stanisław Tym, Olaf Lubaszenko, Zbigniew Zapasiewicz, Jadwiga Barańska, Jerzy Radziwiłowicz, Krzysztof Majchrzak, Piotr Machalica, Wiktor Zborowski, Michał Żebrowski, Jerzy Hoffman, Krzysztof Zanussi, Teresa Budzisz-Krzyżanowska, Ewa Wiśniewska, Edward Dziewoński, Piotr Fronczewski, Wiesław Gołas, Krzysztof Kowalewski, Bohdan Łazuka, Wojciech Młynarski, Marian Opania, Wojciech Pokora, Szymon Szurmiej, Jerzy Kawalerowicz, Olga Lipieńska, Maja Ostaszewska, Danuta Stenka, Dorota Stalińska, Igor Przygrodzi, Franciszek Pieczka, Michał Bajor, Andrzej Strzelecki, Jacek Fedorowicz, Artur Żmijewski, Alina Janowska, Stanisława Celińska, Magdalena Cielecka, Bożena Dykiel, Anna Polony, Artur Barciś, Rafał Królikowski, Jan Machulski, Leon Niemczyk, Leonard Pietraszak, Tomasz Stockinger, Janusz Majewski, Irena Kwiatkowska, Hanka Bielicka, Elżbieta Czyżewska, Zofia Kucówna, Ewa Błaszczyk, Małgorzata Foremniak, Jerzy Kamas, Władysław Kowalski, Marian Kociniak, Marek Malczewski, Krzysztof Globisz, Zbigniew Buczkowski, Agnieszka Holland, Anna Milewska, Edyta Jungowska, Małgorzata Kożuchowska, Ignacy Gogolewski, Jan Kociniak, Jan Kobuszewski, Emil Karewicz, Stanisław Mikulski, Paweł Wilczak, Andrzej Zaorski, Roman Polański, Witold Sobociński, Barbara Kraftówna, Jerzy Skolimowski, Janusz Głowacki, Anna Nehrebecka, Emilia Krakowska, Agnieszka Krukówka, Kinga Preis, Marek Piwowski, Krzysztof Jasiński, Piotr Adamczyk, Anna Dereszowska, Hanna Śleszyńska, Tomasz Karolak, Borys Szyc, Franciszek Starowieyski Janusz Józefowicz, Anna Jurksztowicz, Zbigniew Górny, Krzesimir Dębski.
Zapraszamy Państwa do Międzyzdrojów, by przekonać się o bogactwie festiwalowego Gwiazdozbioru.