The origins of the band lie in 1990 when Candice Night was working at a local New York rock music radio station. She first encountered Ritchie Blackmore, then with Deep Purple, at a soccer game in which he was playing. The two became romantically involved and discovered that they shared a passionate interest in the Renaissance.

After leaving Deep Purple in 1993 and recording the album Stranger in Us All in 1995, on which Night contributed backing vocals and some of the lyrics, Blackmore became interested in the idea of bringing Renaissance music to a contemporary audience. Night's personality and singing ability made her the natural choice as "front woman." In 1997 the pair was ready to launch the band, the name being a pun of their own names, and which would consist of themselves plus session musicians.

Their debut album Shadow of the Moon was an instant success, particularly in Europe. In subsequent albums, particularly Fires at Midnight, there was an increased incorporation of rock guitar into the music, whilst maintaining a folk rock direction. Over time, Candice Night has increasingly participated instrumentally as well as singing the vocals, and is competent in a wide variety of Renaissance instruments.

The group performs at Renaissance fairs and Renaissance Festivals, as well as in stand-alone concert tours in appropriate venues including 'castle tours' of Europe, where they perform in historic surroundings for an audience dressed largely in period costume. The band has been successful enough to inspire a number of international tribute bands including: Renaissance Night and the Italian Morning Star. They have also performed the music for MagiQuest, a live simulation game located internationally.

In 2006, Candice performed a duet with Andi Deris on Helloween's "Light The Universe", which was released as a single in certain countries and is available on their album Keeper Of The Seven Keys - The Legacy, released in the same year.

A new album was released in June 2008, called Secret Voyage.