早期乐队雏形（1984-1986）
崔健的音乐生涯始于北京歌舞团，担任小号手。1984年，他与刘元（萨克斯）、杨乐（吉他）、文博（贝斯）、周晓明（鼓）等组成“七合板乐队”，翻唱欧美流行歌曲，发行唯一专辑《七合板演唱专辑》（1985），因风格超前被官方叫停。此阶段乐队未形成固定阵容，以临时合作形式存在。
“ADO乐队”时期（1986-1989）
1986年北京工体“世界和平年”百名歌星演唱会，崔健以《一无所有》引发轰动，其现场乐队由临时成员组成，包括王迪（吉他）、梁和平（键盘）等。此后，崔健与匈牙利裔贝斯手巴拉什（Ede Barath）、马达加斯加裔吉他手艾迪（Etienne）、鼓手张永光（三儿）、刘元（萨克斯）组成核心班底“ADO乐队”。该乐队名称源自艾迪与巴拉什的昵称组合，融合摇滚、雷鬼与非洲节奏，成为崔健首张个人专辑《新长征路上的摇滚》（1989年发行，录制于1986-1988年）的主要伴奏班底。此期间重要演出包括1988年中山音乐堂“新时期10年金曲回顾”演唱会。
乐队成员流动期（1990-1993）
1990年崔健启动全国巡演，乐队成员调整：刘元（萨克斯/唢呐）、艾迪（吉他）、张永光（鼓）继续合作，贝斯手更换为刘君利。1991年专辑《解决》录制，乐队参与部分曲目，同期引入唢呐演奏者陈志鹏。1992年“为希望工程义演”系列音乐会中，乐队阵容包括刘元、艾迪、张永光、刘君利及打击乐手徐臣桦。
“红旗下的蛋”时期（1994-1998）
1994年专辑《红旗下的蛋》发行，乐队正式命名为“红旗下的蛋”，成员包括刘元（萨克斯/唢呐）、艾迪（吉他）、刘君利（贝斯）、张永光（鼓）、贝贝（武勇河，打击乐）。该时期音乐风格融入更多爵士与实验元素。1994年北京展览馆演唱会、1995年美国巡演（丹佛、波士顿等地）均以此阵容完成。1998年专辑《无能的力量》录制期间，鼓手更换为贝贝（武勇河），键盘手张荐加入。
21世纪乐队重组（2000-2010）
2000年后，崔健乐队成员进一步调整：长期合作的刘元（萨克斯）、艾迪（吉他）仍为核心，贝斯手由张岭（前“节奏之犬”成员）接替，鼓手为贝贝（武勇河），键盘手为夏佳。2002年“真唱运动”巡演以此阵容为主。2005年专辑《给你一点颜色》中，乐队加入电子元素，特邀DJ兼打击乐手文智涌参与现场演出。
近十年稳定阵容（2010-2020）
2010年后，乐队形成较固定班底：刘元（萨克斯/唢呐）、艾迪（吉他）、刘玥（贝斯）、鲁超（鼓）、周侠（键盘）。2015年专辑《光冻》录制中，除上述成员外，特邀民乐演奏家陈崴（古筝）参与。2016年“滚动三十”纪念巡演中，乐队成员包括刘元、艾迪、刘玥、鲁超、周侠及和声演员黄幻。2018年“夏至”音乐节演出中，打击乐手高兴加入。
重要合作乐手补充
-
- 鼓手：除张永光、贝贝外，Funky末吉（日本）、Dominic Bautista（美国）曾参与90年代国际巡演。
-
- 民乐合作：1994年《红旗下的蛋》专辑中，王勇（古筝）、张顺化（中阮）参与录制。
-
- 弦乐编配：1998年《无能的力量》专辑中，中央音乐学院弦乐团参与部分曲目。
国际演出记录
-
- 1989年：巴黎“布日之春”音乐节（首支受邀中国摇滚乐队）。
-
- 1993年：柏林“中国前卫艺术展”音乐会。
-
- 1995年：日本东京/大阪巡演。
-
- 2012年：纽约中央公园“亚洲文化节”专场。
