Проект «Общенациональная акция Звезда Украины» осуществляется в соответствии с распоряжением администрации президента Украины с 2001 года. Номинантов определяет Высший академический совет акции «Звезда Украины».
Аллея звёзд появилась в Киеве накануне дня Независимости — 23 августа 2002 года. Она была заложена возле Международного центра культуры и искусств (бывший Октябрьский дворец).
В отличие от американской и российской, славящих в основном знаменитостей от кино и эстрады, на Киевской Аллее будут зажигаться звёзды еще и в честь спортсменов, художников, ученых, политиков.
Первыми обладателями именных латунных звёзд стали народные артисты Украины: Евгения Мирошниченко (номинация «Звезда украинского искусства»), София Ротару и Василий Зинкевич (номинация «Звезда украинской эстрады»), 17-кратная чемпионка мира по спортивной гимнастике Лариса Латынина («Звезда украинского спорта»).
На победу в каждой номинации при открытии первых звёзд претендовало по тридцать человек. По задумке, памятные знаки планировалось закладывать на Аллее ежегодно в канун Дня Киева, а 19 декабря, в День Святого Николая, на Аллее зажигать «Звёзды памяти» в честь людей, которых уже нет в живых.
Каждая звезда представляет собой квадрат примерно 50х50 см., внутри которого находится латунная восьмиконечная звезда с вписанным в нее именем обладателя. Изначально, звёзды были защищены двойным слоем бронированного стекла, но от него пришлось отказаться, так, как оно только привлекало к себе вандалов. Кстати, первый раз Аллея стала жертвой вандалов и была практически полностью уничтожена буквально через пару недель после открытия, но её очень быстро восстановили.