A Blackmore’s Night története 1989-ben kezdődik, a Deep Purple zenekar és egy helyi Long Island-beli rádióadó jótékonysági focimérkőzésén találkozott a két későbbi zenekari tag, Blackmore és Candice. Barátságuk az évek folyamán szerelmi kapcsolattá és munkakapcsolattá növi ki magát; Night közreműködik a Deep Purple Battle Rages On című lemezének turnéján, majd a megújuló Rainbow munkálataiból is kiveszi a részét.

1994-ben a Stranger In Us All című Rainbow lemezre Ritchie-vel közösen négy dalt írnak (Ariel, Half Of The Mountain King, Black Masquarade, Wolf To The Moon), melyekből az Ariel sikeres lesz Európában és Japánban. A dalban Candice vokálozik, és a szám videoklipjében is feltűnik.

Az 1995-1996-os évek folyamán a zenekar végigturnézza Európát, Japánt és Amerikát, Candice is velük tart, mint a csapat háttérénekesnője.

Az első Blackmore’s Night dalok (Renaissance Faire, Be Mine Tonight) hobbiból születnek, majd a baráti társaság ösztönzésére megszületik a Shadow Of The Moon 1997-ben, az itt hallható zenei stílus teljes mértékben elüt az eddigi, Blackmore által játszott hard rocktól, Candice, mint énekesnő és dalszövegíró lesz a zenekar frontembere, és az akusztikus gitárok dominálnak a torzítók helyett. Ha a lemez stílusát be szeretnénk sorolni valahová, mindenképpen  nehéz dolgunk lenne, mivel egyaránt tartalmaz rock, klasszikus zenei, reneszánsz, folk és new age elemeket. Érdekesség, hogy a Jethro Tull frontembere Ian Anderson is közreműködik a Play, Minstrel, Play című dalban.

A lemezen hallható dalok közül mai napig is előkerül koncerten a Renaissance Faire és The Clock Ticks On. Az első kislemezek (No Second Chances, Wish You Were Here) sorra felkerülnek a listákra világszerte, és az év vége folyamán turnéra indulnak Japánba és Európába. Kastélyokban, színházakban, templomokban játszanak, a zenealbum anyagán kívül régebbi Rainbow és Deep Purple dalok is megszólalnak (Temple Of The Kings, Ariel).

1998-ban megírják a második nagylemez anyagát, mely a következő évben jelenik meg és az Under A Violet Moon címet kapja; itt már több, sokrétűbb népzenei hatással találkozunk, mint az előző esetében. A címadó dal nagy sikere mellett érdemes megemlíteni a Wind In The Willows-t, melyben John Ford is énekel, és a VIII. Henrik által szerzett Past-Time With Good Company-t. Az év második felében ismét turnéra indulnak, ezúttal Amerika nagyobb városaiban is hallható a zenekar. Németországban ettől az évtől kezdve játszanak kastélyokban minden nyáron, ez a hagyomány a mai napig is tart.

2001 tavaszán Candice egy nagylemez erejéig társul a Beto Vasquez Infinity projectjével a Nightwish-es Tarjával és az Edenbridge-es Sabine-nal, itt Candice három dalban énekel ( Through The Times II., Golden Hair, Promises Under The Rain).

Még ebben az évben elkészül a harmadik nagylemez, a Fires At Midnight, mely már egy profi zenekart mutat be a dalszövegeket és hangszerelést tekintve is, és a produceri munkában is jelentős előrelépést láthatunk. Az album első kislemeze a Bob Dylan –által sikerre vitt The Times They Are A Changing, melyhez hangulatos videoklip is készül Lengyelországban, és sikeres lesz a rádiós listákon is. A vidám, erős közép-kelet-európai népzenei hatásokat mutató Home Again is népszerű tagja a koncertek setlistjeinek, akárcsak a provansz- angol Midwinter’s Night is. Ezen a lemezen Candice már játszik töröksípon és más reneszánsz fafúvósokon is, valamint pennywhistle-en hallhatjuk még.

2002-ben Hollandiában felveszik első hivatalos koncert cd-jüket,mely a Past-times With Good Company nevet kapja és a következő évben jelenik meg.

A második kislemez, a Home Again is piacra kerül dupla A-oldallal a tempós All Because Of You –val.

2003 ismét mozgalmas évnek ígérkezik, júliusban megjelenik a Ghost Of The Rose című negyedik stúdiólemezük, amelynek címadó dala rögtön népszerű lesz, és itt már hallhatjuk a tehetséges énekesnő-ikerpárt Nancy és Madeline Posnant énekelni. A rádiókba szánt Way To Mandalay-hez klip készül, és a lemezen két feldolgozás is hallható(Diamonds And Rust(Joan Baez), Rainbow Blues( Jethro Tull). A táncba hívó Loreley és a hangulatos Dandelion Wine is itt, ezen a lemezen hallható először.

2003 őszén ismét turnéra indulnak, a helyszínek között Magyarország is szerepel, ahol a Vigadóban lépnek fel nagy sikert aratva.

Az év végén Candice közreműködik az Aina című metáloperában , melyből cd is készül.

A következő év szintén turnézással telik, nyáron Törökország, Csehország és Magyarország színpadain lépnek fel (ezúttal a Margitszigeti Szabadtéri Színpad vendégei egy estére). A nyár ismét kastélyturnéval telik Németországban, mely során rögzítik a koncertanyagot Rheinfelds-ben, és ez a következő évben megjelenik, mint a zenekar első DVD-je (extraként a bónuszlemezen videoklipeket, ritka felvételeket és dokumentumfilmeket is kapunk), majd szeptemberben egy válogatáslemez jelenik meg, melyek címe Beyond The Sunset-The Romantic Collection. Itt egy új dalt hallhatunk(Once In A Million Years), valamint a Ghost Of The Rose és a Now And Then újrafelvett változatait is megtaláljuk itt. A lemezhez jár egy DVD-sampler és egy karácsonyi dalokat tartalmazó 3 számos kislemez, melyen a saját szerzeményük, a Christmas Eve az év végén a karácsonyi listákra is felkerül.

A kiadványt támogandó piacra kerül az All Because Of You kislemez, mely az albumon hallható változat mellett 2 remixet is tartalmaz.

A 2005-ös év során megjelenik a Castles And Dreams dupla DVD(melyről már korábban írtunk) és Candice az arcát és hangját adta a Magicquest című játékhoz, melyben hallhatuk a már ismert Way To Mandalay játékra aktualizált szövegű változatát.Az évégén Candice a Helloween zenekar Keeper Of The Key című nagylemezén is hallható a Light Of The Universe című dalban.

A 2006 –os év elelén megjelenik a zenekar The Village Laterne című ötödik stúdióalbuma, a hangvétel keményebb,több feldolgozás is elkőkerül; hallhatjuk itt a Rainbow által sikerre vitt Street Of Dreams-et (bónuszként duettként is felhangzik Joe Lynn Turnerrel), a Deep Purple-klasszikus Child in time-ot(keretben a Mond Tanz új változatával) és a csodálatos címadó dalt. A lemez a listák magasabb régióiba emelkedik, a promócióról az Just Call My Name(I’ll Be There)-ből készült videoklip gondoskodik, majd az én végén a Winter Carols című karácsonyi dalokból álló lemez is megjelenik, melyen megtalálhatjuk a 2004-ben felvett három dalt is.

A 2007 év főleg turnézással telik, az év második felében a zenekar 10 éves fennállásását ünnepelve megjelentetik a tavalyi év során felvett párizsi koncertet DVD/CD kiadásban, mely a Paris Moon címet kapja és melynek promóciójáról a Village Laterne című dal videoklipje gondoskodik.

A 2008-as év folyamán egy új stúdióalbum kerül a lemezboltokra, a Secret Voyage; itt az előző lemeztől eltérően már több akusztikusabb szerzeményt is hallhatunk. A Locked In A Christal Ball lesz az első dal, melyhez videoklip is készül. A Rainbow Eyes ismét egy Rainbow feldolgozás, a Toast Of Tomorrow pedig kelet-európai népzenés elemekre épül. Az igazi reneszánsz hangulatról pedig a Far Far Away ballada gondoskodik, de érdemes megemlíteni a The Circle című alkotást is, mely pedig zeneileg sok kapcsolódási pontot nyújt a ma divatos folkmetál (In Extremo, Subway To Sally) zenekarokhoz.

2009-ben a lemezanyagot mutatják be turné során, hazánkban is felléptek a Kongresszusi Központban idén februárban, majd az elkövetkezendő két évben az egész világot felölelő turné keretében népszerűsítik a lemezt, mely sokak meglepetésére magas helyezést ér el a Billboard listáján.

Az új lemez 2010 szeptember 3-án jelenik meg Autumn Sky címmel, melynek inspirálója  Candice és Richie első közös gyermeke, Autumn Esmeralda, aki július végén született.