На выступлениях их объявляли как «F-Troop», «B-Load», «Rubber Band»… Но они только весело проводили время, именно забава была ключевой целью их всех их выступлений. После прослушивания нескольких живых выступлений, Дэн Настаси выразил желание присоединиться к группе. Парни пригласили Дэна со своим оборудованием для прослушивания. После долгих часов репетиций группа пришла к мнению, что с Дэном их звучание становится ещё лучше, и он был приглашён на полный рабочий день. Через некоторое время группа потеряла барабанщика Бретта, который уехал в Сан-Франциско. С тех пор о нём больше ничего не слышно. Джон «Буги» Милнес из Mucky Pup занял его место, до тех пор пока не будет найден новый барабанщик. Группа осознала, что пришло время наконец-то найти название для себя. После долгих размышлений было выбрано название — Dog Eat Dog. Группа пошла в студию и в течение двух дней записала 5 демо треков. У Шона Килкенни был знакомый скейтбордист Энди Хауэлл, известный своими художественными работами на скейтбордах. Именно он составил связку собак и логотип группы, на обложке демо записи. Они продолжали играть на концертах, и стали собирать ещё большее количество зрителей. Взволнованная своей растущей популярностью, группа записала ещё 5 демо треков. В это время у группы был барабанщик Марк Мэрри. Вторая демо запись была воспринята ещё лучше первой, группа была в экстазе.

В это время друг группы Билли Грэзидей из группы Biohazard дал запись Dog Eat Dog человеку из Roadracer Records. В то время Roadracer, был представителем Roadrunner Records в Европе. Запись отправили в офис Roadrunner, находящийся в Нью-Йорке. Люди из Roadrunner Records побывали на нескольких заранее подготовленных выступлениях группы и через некоторое время контракт с Dog Eat Dog был подписан. К сожалению Марк Мэрри был вынужден оставить группу, чтобы больше проводить время с женой и ребёнком. Группа пожелала ему всего наилучшего и начала искать нового барабанщика.

Друг детства и сосед Дэйва Грег Меркль собирался прийти на прослушивание в группу. Но за несколько часов до прослушивания он отступил, решив что у него есть другие музыкальные приоритеты. Однако, порекомендовал своего товарища, который также играл на барабанах. Этим товарищем был Дэвид Мэлтби. После прослушивания он без долгих колебаний был взят в группу. Также, группа начала искать нового саксофониста. Им стал Скотт Мюллер. В скором времени вышел EP Warrant, выпущенный во всём мире.

All Boro Kings (1994—1995)

Dog Eat Dog отправились на гастроли по Восточному побережью С. Ш.А., и вскоре им предложили турне по Европе. В своём первом туре по Европе они выступали на разогреве у хардкор легенд из группы Bad Brains, а также хип-хоп коллектива The Goats. Bad Brains во время гастролей помогали Dog Eat Dog развлекаться на полную катушку, начиная от девочек и наркотиков, и заканчивая девушками наркоманками. С этого момента началась большая дружба между группами. Позже участник Bad Brains Дэррил Дженнифер, будет играть большую роль в Dog Eat Dog. После турне, пришло время возвращаться в С. Ш.А. и начинать записывать первый полноценный альбом.

Парни со свежими мыслями засели в доме у Дэйва и начали сочинять материал к новому альбому. После сочинения, Dog Eat Dog пришли в студию и записали альбом All Boro Kings. Во время своих выступлений, группа совершенствовалась в мастерстве игры на музыкальных инструментах. На All Boro Kings саксофон выдвинут на передний план. Это отчётливо слышно в таких песнях как «If These Are Good Times», «Who’s The King?», а также на одном из главных хитов с альбома «No Fronts». Дэррил Дженнифер помог группе сделать песню «Who’s The King?» в стиле регги.