Pomysłodawcą Festiwalu Gwiazd i Alei Gwiazd jest Waldemar Dąbrowski – mecenas kultury, były minister kultury i dyrektor Teatru Wielkiego-Opery Narodowej w Warszawie. Idea narodziła się w 1996 roku, gdy środowisko kultury postanowiło stworzyć wydarzenie łączące artystów polskiej sceny z ich wierną publicznością.
Pierwszy Wakacyjny Festiwal Gwiazd odbył się na początku lipca 1996 roku. Aleja Gwiazd, zaprojektowana przez Dąbrowskiego wraz z rzeźbiarzem prof. Adamem Myjakiem, miała być autentycznym uściskiem dłoni – Artysty i Widza. Jako pierwsi swoje odciski dłoni pozostawili Beata Tyszkiewicz i Daniel Olbrychski.
Dziś Aleja to ponad 200 odcisków dłoni i symbolicznych rzeźb, upamiętniających wybitne postaci polskiej kultury – z Bałtykiem jako tłem, które za każdym razem wygląda inaczej.
Za swój wkład Waldemar Dąbrowski (2004) i prof. Adam Myjak (2013) zostali uhonorowani tytułem Honorowego Obywatela Międzyzdrojów.