Deepest Blue son Joel Edwards y Matt Schwartz. Fueron presetados por un amigo en Común.

Matt, el productor de Deepest Blue, es un Israelí de nacimiento, y violinista con entrenamiento clásico, que se mudó al Reino Unido para estudiar producción musical. Matt ha trabajado con algunos otros músicos, incluyendo Arthur Baker, Mica Paris, JTQ y Massive Attack. Primero colaboró con Massive Attack en el album Mezzanine, ayudando a co-escribir Dissolved Girl, canción que fue incluída en la película The Matrix

Joel Edwards, el vocalista de Deepest Blue es un canta-autor. Según Joel el sonido de Deepest Blue se remonta a su gusto ecléctico y enseñanza musical combinada.

Joel ha trabajado con Ed Case (Gorillaz), Planet Funk, Chicane, M Factor, Skin (Skunk Anansie) y The Underwolves.

El primer sencillo del duo salió en el verano del 2003,cuando salió a la venta el auto nombrado Deepest Blue. El sencillo alcanzó el número 7 y es hasta la fecha la posición más alta que han...