El grupo fue fundado en 1992 en Denton, Texas, por los hermanos Todd y Toby Pipes, estudiantes de la Universidad del Norte de Texas en ese entonces. Los hermanos unieron al grupo al baterista John Kirtland y al guitarrista Clay Bergus.
Bergus dejó la banda antes de que se empezara a grabar su primer álbum, 11th Song. La banda independientemente lanzó el álbum en 1993. Kirk Tatom se les unió después del lanzamiento. En 1994, la banda lanzó su segundo álbum, Home, vía una discográfica independiente llamada RainMaker Records. El sencillo que incluía, "Breakfast at Tiffany's", alcanzó el número cinco en el Billboard Hot 100 y encabezó las listas en el Reino Unido.
El enorme éxito del sencillo y la falta de actividad condujo a su clasificación como un «grupo de un solo éxito» dentro de los círculos de la música. A finales de 1995, Tatom dejó la banda y Bergus regresó a su rol como guitarrista. La banda en su segundo álbum titulado Byzantium, planeado lanzarse en 1996. Sin embargo, Deep Blue Something entró en problemas legales sobre los derechos de autor de 11th Song y "Breakfast at Tiffany's". Como resultado, Interscope puso el álbum en suspenso. En 1998, el álbum fue lanzado sólo en Japón y algunos países de Europa. Como consecuencia de la fusión Universal/PolyGram, la banda se separó de Interscope.
Con el tiempo firmaron contrato la discográfica Thornton y lanzaron Deep Blue Something a mediados de 2001. La banda se separó poco después. No sería hasta 2014 cuando anuncian su regreso y desde entonces siguen activos.
