バンド名の由来は寺山修司の戯曲「毛皮のマリー」から。
メンバーは志磨遼平、越川和磨、栗本ヒロコ、富士山富士夫の4人。詳細は後述のメンバーの節を参照のこと。
2003年2月2日、東京都にて結成。以降、ライブ活動を積極的に行い、音源を自主制作として不定期に発表していた。2006年9月20日、初のフルアルバム『戦争をしよう』をUKプロジェクト傘下のDECKREC RECORDSより発表。
2008年12月3日、JESUS RECORDSを設立し第一弾作品として両A面シングル「ビューティフル / 愛する or die」を発表。翌年4月8日には3rdアルバム『Gloomy』を同レーベルより発表した。また、2009年3月から2010年3月までの1年間、『タワーレコード×毛皮のマリーズ』名義によるフリーペーパー「毛タワのマレコZ」が毎月発行された(全12号)。
2010年4月21日、アルバム『毛皮のマリーズ』をコロムビアミュージックエンタテインメントより発表しメジャーデビュー。