异教乐队成立于1993年，是由老K（廖凯）和大猫（张帆，第一任吉他手）共同创建的一支中国南方早期重型
摇滚乐队。2003年，随着新成员的加入，乐队进行了重组，音乐风格发生了显著的变化，但仍保持了原有的独特气质。
1993年，异教乐队正式组建，最初的成员包括廖凯担任主唱，张帆担任主音
吉他，
王宏图负责节奏吉他，二蛋担任贝斯手，鼓手则经历了付海鹏和薛勇军的交替。1994年，乐队的作品《关于我的消息》被收录在《南方大摇滚一》专辑中。同年末，乐队参加了在
香港特别行政区、
广州市、
深圳市三地举办的“南方新音乐”
艺术摇滚音乐会。1995年，乐队的《坏脑》和《春天的梦》被收录在《南方大摇滚二》中，并参与了多个重要活动，如《南方摇滚音乐会》和高校
摇滚巡演等。1996年至1997年间，异教乐队与其他知名乐队一同参加了多项音乐盛会。然而，1998年乐队暂时解散。
2000年，异教乐队重新集结，阵容有所调整。2003年1月，乐队再次重组，迎来了新的成员，包括史华、刘辉、安昊和王鑫。此后，乐队活跃于各种音乐活动中，如迷你音乐会、“南方反战
艺术摇滚音乐会”、
威尼斯世界双年展等。2004至2005年间，异教乐队在深圳举办了多次重要的摇滚音乐会，并积极参与慈善活动。2006年，乐队的阵容又经历了一次变更，加入了新的成员，并发行了首张现场EP《吸 吸 吸》。2007年至2008年间，异教乐队继续在全国各地的舞台上展现其音乐魅力。