1993年6月,许巍召集了西安所有最优秀的乐手,组成飞乐队,其中有边晓琳等人,他担任主唱和节奏吉它手并负责词曲创作[12] 。12月5日飞乐队与其它三支西安乐队在西安外语学院举行了组队后的首次公演 。
1994年2月,飞乐队赴成都做宣传性的演出,演出后乐队接受了成都电台及各大报刊杂志的采访。其中边晓琳因个人情况便退出了乐队。5月飞乐队接受日本《Voice》杂志的访问。7月乐队赴银川参加“西北摇滚节”,回到西安后乐队接受了陕西文艺台的直播访问,同时许巍开始在文艺台担任嘉宾主持介绍西方摇滚乐 。10月许巍携作品来到北京,并与红星生产社签约。