海蝶從80年代成立，曆經20年發展展翼高飛，海蝶成功的故事，其實要從新謠說起。
當時台灣歌壇受民謠風影響，校園學子紛紛投入音樂創作、演唱，形成所謂的“新謠”風。受到新謠洗禮的許環良、許南盛和黃元成——他們也是新謠時期最受歡迎的組合之一“水草三重唱”的成員，加上另兩名新謠分子張家強、吳劍峰，五個20歲出頭的年輕人在1986年成立了海蝶音樂。
43歲的許環良說：“我們是初生之犢，每人拿出2000元，總共以1萬元就成立了海蝶，主要是推廣新謠為主，一年出一兩張唱片，賺到的錢主要都拿去付店租，那時的日子過得快樂而刻苦。”
兩年後，海蝶開始為港台製作音樂，合作過的大牌有鳳飛飛、蔡琴、伊能靜、徐瑋等，加上製作廣告音樂，包括電視觀眾“耳熟能詳”的魚肝油、冷氣機、快餐店、飲料、漆料等廣告歌，一度占有華文廣告的八成市場，經營漸上軌道。許環良形容這個時期為久旱逢甘霖，在賺取穩定收入的同時，他們也忙著吸取經驗。
從1994年開始，海蝶的觸須伸到國外，接連發掘陳潔儀、兩個女生、伊雪莉、蔡淳佳等歌手，並陸續將她們推往台灣市場。陳潔儀的成功也帶動新加坡本土的歌手輸出風潮，但是她的處女唱片其實曆經磨難。
1992年底，海蝶已經把陳潔儀推介給唱片公司，但當時她被嫌“缺乏外型”，結果不了了之。一年後，陳潔儀獲得新加坡電台音樂頒獎禮的“傳媒推薦獎”，再度引起注意，終於有家台灣獨立公司瑞星垂青簽約。可是一直拖到94年下半年，海蝶才說服瑞星接受許環良所寫的《心痛》做主打歌，勉強出片，不料一曲打響知名度。
可是好景不常，唱片市場從1995年至2000年期間，發生連環重大革命。首先是國際唱片公司紛紛進駐華人世界中最重要的台灣市場，國際公司主管一般任期是三年，在連續並吞台灣本土公司，擴大市場占有率後，大家為急於賺錢求利，一方麵快速裁員，一方麵力捧新人偶像。在急功近利的短線操作下，實力派歌手漸失舞台，改變了聽眾的消費習慣，偶爾推出的好歌，反而促成盜版橫行，或大量非法的網上音樂下載活動。