La historia de Death In Vegas empezó cuando un diseñador gráfico llamado Richard Fearless le propuso a Steve Hellier, trabajar juntos. Por aquel entonces Richard ya llevaba un tiempo realizando sus DJ sets en el mítico "Heavenly Social" de Londres. El grupo se llamó "Dead Elvis" en sus inicios, aunque poco después lo cambiaron a Death In Vegas ya que una discográfica reclamó sus derechos a tal nombre.

En 1996 editan sus primeros singles 'Opium Shuffle' y 'Dirt'. El siguiente fue 'Rekkit', el cual ya llama la atención de gran parte de la prensa y presenta el que sería su primer álbum; 'Dead Elvis', convirtiéndose en una genial fusión de rock y dance.
En 1998 Steve Hellier, quien ya antes se había negado a irse de gira con el grupo, abandona finalmente la formación dando así entrada a Tim Holves, quien se involucra de lleno en el proyecto tras su participación en la producción del primer álbum.
El mismo año aparece 'Dirge', con la participación de Dot Allison. El...