The road to what would become Fateless Tears would wind for many years before it would become the reality it now is. Richard first started writing and recording music in the early 90s. He and S. Lee met in 1996 while both were at college; they were married later the next year.  However, Richard and S. Lee didn’t collaborate musically until 2002 where S. Lee sang on the Manufactured Dissent tune “Take Over” which was the band Richard was in at the time.  The first glimpse are what Fateless Tears would become was when S. Lee sang lead vocals on “Liar (You Make Me),” off of Richard’s solo project release "Images from the Desert” in 2003. This was followed by S. Lee provided lyrics for the song “Where Did You Go,” which was on the album "Stories I've Been Told" by Richard’s band Sandstone Ridge in 2004. Soon after, they worked on “The Journey” with Sandstone Ridge vocalist Matt Borowicz.

It wasn’t until 2005 when S. Lee and Richard worked with CloMek Productions, scoring and providing soundtrack material for the short film "Last Rung on the Ladder" that Fateless Tears would become a reality.  From the sessions for the soundtrack, the debut disc "In Memory's Shadow" was created. “Following IMS’s initial release, S. Lee and Richard decided to pursue a more vocal layered direction with their next album "NightBorn." They added the vocal talents of Bradley Howe. In December 2006, the trio signed with Fossil Records and the decision was made to re-release "In Memory's Shadow" both for greater audience availability and as a way to bring in the New Year with the introduction of Bradley to the group. The tune “Scarred” was featured as a bonus track on the reissue and was written and recorded during the “NightBorn” sessions. "In Memory's Shadow" was re-mastered and released in February 2007 on Fossil Records. In June 2007 Fossil Records released "NightBorn."

 As with all things, change happens, after much deliberation, and contemplation Richard and S. Lee decided that their musical direction would continue to grow and change with the next album. As the songs developed, it became evident that Richard would be providing more growled vocals than ever before, as the tunes took a vibe more in lines with the Beauty & Beast presentation associated with many femme metal bands. This change thus limited the vocal duties of vocalist Bradley Howe. It also happened at this same time that Bradley's time and priorities were changing, so it became evident that yet another change in the saga of Fateless Tears would develop. It was also at this time Guitarist Paul Evans was asked to be a guest soloist on "My Doom Box" he is providing solos to four songs for the album and would become a full member shortly after the release of the album in September 2008 on RMS records.

In January of 2009 work began on the fourth album, in their quest for continued growth Richard, Paul and S. Lee worked to forge new ground with the new album.  Many of the themes for the new album revolve around the economic crisis and how it affects humanity.  On December 5th, 2009 "The Chaise" was released on RMS Records.  The albums blend many aspects from the previous three albums forming a cohesive whole to the bands musical journey.