En Octubre de 1992 dos Djs se unieron para hacer que el house diese un paso adelante y se crease un nuevo estilo: el "deep house". Influenciados por los productores de Detroit y Nueva York, Deep Dish se han convertido en referencia obligada cuando hablamos de house music. En 1995 firmaron con Deconstruction Records con quién publicaron "Stay Gold" en Octubre de 1996. 
 
Ali ‘Dubfire’ Shirazinia y Sharam Tayebi se conocieron en 1991, cuando pincharon en la misma fiesta. En 1992, formaron Deep Dish Records y en seguida consiguieron una gran reputación gracias a la ayuda de Brian ‘BT’ Transeau, John Selway y Carl Craig.
 
Su subsidiaria Yoshitoshi Recordings, abrió sus puertas en 1994 con ‘Submarine‘. En este sello han grabado productores de Washington como el Alcatraz team (formado por Jean-Philippe Wilkerson y Victor Imbresand), Saeed Younan and Lofty Love. 
También han comenzado con un sello dedicado al hip-hop llamado Middle East Recordings. 
 
En los últimos años Deep Dish han tenido una residencia mensual en el Ministry of Sound (London), que ahora ha pasado al club The End (London)