Deepest Blue consisted of Joel Edwards and Matt Schwartz. Schwartz had worked with Arthur Baker, Mica Paris, JTQ and Massive Attack prior to Deepest Blue. He collaborated with Massive Attack on their album Mezzanine, helping to co-write "Dissolved Girl" which was used in the 1999 film The Matrix. After being signed to Warner Chappell, fellow producer and singer-songwriter Edwards went on to work with Ed Case, Planet Funk, Chicane, M Factor, Skin and Melanie Chisholm.
Schwartz, an Israeli-born classically trained violinist, moved to the U.K. to study music production, Edwards was an accomplished songwriter. After being introduced by a mutual friend, the pair originally collaborated under the name of Zoom but released their self-titled first single as Deepest Blue in 2003 after signing to Ministry of Sound Records. It peaked at #7 in the UK Singles Chart, their highest chart entry. Their second single, "Give It Away", reached #9 in the UK chart in early 2004, and #2 in the airplay chart. Their third release, "Is It a Sin", reached the Top 30 in May 2004.
Their fourth single, "Shooting Star" was released in August 2004 peaked at #57 in the UK chart. It was used as the backing music for Sky Sports News between 2004 and 2007. Deepest Blue's only album, Late September, reached #22 in the UK Albums Chart. The group sold 70,000 albums, earning them a silver disc.
After a break to work on alternative projects, Deepest Blue reformed in 2006. They released "Miracle" on Destined Records in 2008. The group split up in 2010.