崔健1961年8月出生于一个朝鲜族家庭, 父亲和母亲都是文艺工作者。从十四岁起，崔健跟随父亲学习小号演奏。1981年，他被北京歌舞团招收为小号演奏员，开始了他的音乐生涯。

　　在北京交响乐团工作的六年当中，崔健开始歌曲的写作。他与另外六位乐手成立了“七合板”乐队。这是中国同类乐队中较早的一支。1986年，崔健写出第一首摇滚/说唱歌曲“不是我不明白”。

　　1986年, 在北京举行的为纪念86'国际和平年百名歌星演唱会上，当他穿了一件颇像大清帝国时期的长褂子，身背一把破吉他，两裤脚一高一低地蹦上北京工人体育馆的舞台时，台下观众还不明白发生了什么事情。当音乐起处，崔健唱出了“我曾经问个不休/你何时跟我走……”时，台下变得静悄悄。十分钟后，歌曲结束时，在热烈的欢呼和掌声中，中国第一位摇滚歌星诞生了。

　　从此，崔健开始了他的摇滚新长征。在演唱会以后的两年中，崔健不断深化摇滚音乐的创作，举办了个人专场演唱会。并于1989年发行了他的第一张个人专辑《新长征路上的摇滚》(其在中国境外的名称是《一无所有》)；1991年2月，他的第二张个人专辑《解决》在国内发行；1994年8月，第三张个人专辑《红旗下的蛋》在国内发行。在这个过程中，崔健逐渐形成了自己的风格，确立了他在中国摇滚音乐中奠基人的地位。

　　1999年5月，崔健第一张个人专辑《新长征路上的摇滚》再版。

　　1999年8月，崔健率乐队赴美国再次进行全美巡回演出，途经西雅图、洛杉矶、纽约、波士顿、达拉斯、亚特兰大等地并参加WOMAD、SUMMERSTAGE音乐节，演出盛况空前。