1986年，在北京举行的纪念国际和平年百名歌星演唱会上，崔健穿了一件颇像清代长褂的衣服，身背一把破吉他，两个裤脚一高一低地蹦上北京工人体育馆的舞台，台下观众还不明白发生了什么事情。当音乐响起，当他唱出“我曾经问个不休／你何时跟我走……”时，台下顿时变得静悄悄的。歌曲结束，在热烈的欢呼和掌声中，中国第一位摇滚歌星诞生了。
从此，崔健开始了他的摇滚新长征。在演唱会以后的两年中，崔健不断深化摇滚音乐的创作，举办了个人专场演唱会。并于1989年发行了他的第一张个人专辑《新长征路上的摇滚》(其在中国境外的名称是《一无所有》)；1991年2月，他的第二张个人专辑《解决》在国内发行；1994年8月，第三张个人专辑《红旗下的蛋》在国内发行。在这个过程中，崔健逐渐形成了自己的风格，确立了他在中国摇滚音乐中奠基人的地位。
