ペンシルヴァニア州ランカスターの高校で知り合った友人同士で結成。同地のカトリック・スクールの制作による舞台劇「Godspell」のためのバンドとして初めて一緒に演奏を披露する。1989 年にA&M よりデビュー作『the innocence mission』を発表。その後も『Umbrella』（1991）、『Glow』（1995）とリリースを続けた後、ドラマーのスティーヴ・ブラウンが脱退して現在のトリオ編成となる。2007 年に6 枚目のオリジナル・アルバム『ウィー・ウォークト・イン・ソング』をリリース。カレンは、そのヴォーカルの素晴らしさを買われ、ジョニ・ミッチェル（『ナイト・ライド・ホーム』）、ナタリー・マーチャント（『オフェーリア』）、ジョン・ハイアット（『ストールン・モーメンツ』）など、他アーティストの重要作にも多数参加している。