O Dog Eat Dog se formou em Bergen County, Nova Jersey, em 1990, reunindo músicos ligados à cena local de hardcore. O álbum de estreia, All Boro Kings, saiu em 1994 e levou a banda a turnês pela Europa; No Fronts tornou-se uma de suas músicas mais conhecidas.
Play Games chegou em 1996, seguido por Amped, em 1999. Após mudanças e períodos de menor atividade, o grupo lançou Walk With Me em 2006.
