Эта стена образовалась стихийно, без разрешения властей. Её оккупировали те, кто неравнодушен к творчеству Виктора Цоя, и для кого высшей ценностью служит свобода. Интересно, что именно здесь родилось ставшее крылатым выражение «Цой жив». В день гибели певца кто-то из его поклонников выразил свою скорбь, написав огромными буквами «сегодня погиб Виктор Цой». Ответом на этот крик души стала та самая знаменитая фраза, точно так же нанесённая краской на стену неизвестным фанатом.

Стена не раз меняла свой внешний облик. Например, в 2016 году на ней появилась большая надпись «Цой мёртв», но поклонники певца быстро её закрасили. А 14 апреля 2019 футбольные фанаты московского клуба «Динамо» добавили граффити на Стену Цоя с цитатой из песни «Перемен требуют наши сердца», которая занимала всю нижнюю часть её пространства и фактически уничтожила все предыдущие надписи и рисунки. Это всколыхнуло общественность: официальный сайт клуба поддержал «арт-акцию» болельщиков, но среди поклонников рок-музыканта нашлись и противники столь радикальных преобразований.