PROVIDENCE были образованы в 1985 году.

За несколько лет после своего основания они сменили состав или выпустили несколько демо-кассет, но в те дни они не могли появляться на большой сцене. В 1989 году они увидели свет, укрепив состав и записав свой дебютный альбом "And I'll Recite An Old Myth" (выпущен в следующем году), в котором Мадока ЦУКАДА (клавишные) написала все песни. Этот альбом стал известен также благодаря сотрудничеству Кристиана Бейи (экс-Atoll).

После замены некоторых участников в 1991 году PROVIDENCE стали более активными на сцене и в продюсировании. В 1996 году они выпустили свою вторую работу "There Once Was A Night Of Choko-Muro The Paradise".

PROVIDENCE активно выступали в Японии до 2002 года, но, к сожалению, были распущены без какого-либо уведомления.