2000年に同じ大学で出会った有馬と風間により結成。
その後、同大学の牛尾と前越が加入し現在の編成になる。
2007年にUKプロジェクトより1st アルバム「SALE!」を発表、以後2013年までにROSE RECORDSからの2枚を含め6枚のアルバムを残す。

2015年、おとぎ話にとって代表曲となる「COSMOS」が収録された7thアルバム「CULTURE CLUB」をfelicityよりリリース。従来のイメージを最大限に表現しながら、それを壊し新しい扉を開いたこのアルバムにより、おとぎ話はまさに唯一無二の存在となった。

2016年秋、8thアルバム「ISLAY」をリリース。また、ライヴバンドとしての評価の高さに加えて、映画や演劇など多ジャンルに渡るアーティストやクリエイターからの共演を熱望する声があとをたたない。

日本人による不思議でポップなロックンロールをコンセプトに活動中。