Wydany został 25 lipca 1983 roku nakładem wytwórni Megaforce Records. Zespół podpisał kontrakt z tą wytwórnią po zagraniu paru koncertów na Wschodnim Wybrzeżu USA, które zorganizował jej założyciel, Jon Zazula, po usłyszeniu dema grupy, No Life ’Til Leather.
W ocenie krytyków, album jest klasyką gatunku oraz przyczynił się do powstania thrash metalu, a James Hetfield swoją grą na albumie ustanowił nowe standardy siły, precyzji i wytrzymałości. Kill ’Em All został sklasyfikowany przez personel serwisu Metal-Rules.com na 20. miejscu wśród 100 Najlepszych Albumów Heavymetalowych. Jest to jedyny album Metalliki, którego współkompozytorem nie jest Kirk Hammett oraz jeden z dwóch albumów (innym jest Death Magnetic z 2008 r.) niewyprodukowanych przez członków zespołu. W samych Stanach Zjednoczonych album sprzedał się w sumie w 3 milionach egzemplarzy.
W Polsce nagrania uzyskały status platynowej płyty.
Kill ’Em All to jedyny album Metalliki, na którym zamieszczone utwory były praktycznie w całości gotowe do nagrania przed rozpoczęciem sesji nagraniowej. Pierwszym skomponowanym utworem był otwierający album „Hit the Lights”, nagrany pod koniec 1981 na potrzeby pierwszego oficjalnego wydawnictwa na którym znalazł się zespół, Metal Massacre wydanego 14 czerwca 1982. Wydawnictwo znane również jest z tego, że nazwa grupy została źle napisana (Mettallica), jak i nazwisko basisty Rona McGovneya (McGouney) oraz imię gitarzysty Lloyda Granta (Llyod) grających oryginalnie w utworze. Według listy utworów zagranych na debiutanckim występie zespołu z 14 marca 1982, drugim skomponowanym utworem zespołu był najprawdopodobniej „Jump in the Fire”, (oraz pierwszym, którego współautorem był Dave Mustaine) który razem z „Hit the Lights” i dwiema nowymi kompozycjami – „The Mechanix” i „Motorbreath” – wypełnił demo zespołu nagrane 24 kwietnia 1982, pt. Power Metal.
„The Mechanix” jest utworem, który skomponował sam Mustaine, ale po wyrzuceniu go w kwietniu 1983 z Metalliki James Hetfield i Lars Ulrich zmodyfikowali ten utwór dzięki czemu stał się dłuższy, miał inny tekst i tytuł – „The Four Horsemen”. Sam Mustaine zamieścił „The Mechanix” pod tytułem „Mechanix” na debiutanckim albumie swojego zespołu, Megadeth – Killing Is My Business…And Business Is Good! (z 1985). Na następnym demie grupy, No Life ’Til Leather (nagranym 6 lipca 1982), oprócz czterech poprzednich kompozycji zamieszczone zostały trzy nowe: „Seek & Destroy”, „Metal Militia” i „Phantom Lord”. W grudniu 1982 do zespołu dołączył basista Cliff Burton, który już wcześniej skomponował solowy utwór na gitarze basowej pod tytułem „(Anesthesia) Pulling Teeth”. 16 marca 1983 nagrane zostały ostatnie dwa utwory – „Whiplash” i „No Remorse” – na tzw. Megaforce Demo, które są zarazem jedynymi utworami wspólnie nagranymi z Mustaine’em i Burtonem w składzie.
Kill ’Em All został wydany 25 lipca 1983 przez wytwórnię Megaforce i spowodował „prawdziwe narodziny thrashu,” zaś „dziś uznawany jest za klasykę”. Do dziś album został sprzedany w ponad 3 milionach egzemplarzy w Stanach Zjednoczonych, a od 20 czerwca 1995 dostępny jest w wersji zremasterowanej.
Według recenzenta, Steve’a Hueya z AllMusic, na albumie, „Metallica zjednoczyła powikłane riffowanie takich zespołów Nowej Fali Brytyjskiego Heavy Metalu jak Judas Priest, Iron Maiden, czy Diamond Head z szybkością Motörhead i hardcore’owego punku. Wysoce techniczny styl grania na gitarze rytmicznej Jamesa Hetfielda napędza większość albumu, ustanawiając nowe standardy siły, precyzji, i wytrzymałości”, a „reszta zespołu jest równie wprawiona, grając ze ściśle kontrolowaną furią nawet w najbardziej absurdalnie szybkich tempach”. Huey podsumował album następująco: „Przerażający, strasznie inspirujący i absolutnie bezlitosny, Kill ’Em All jest szczerze niszczycielską energią, dokonaną z powodującymi opadanie szczęki poziomami naukowej precyzji.”
Personel serwisu Metal-Rules.com sklasyfikował album na 20. pozycji listy 100 Najlepszych Albumów Heavymetalowych, a personel serwisu IGN nie zakwalifikował albumu wśród 25 Najlepszych Albumów Metalowych, ale umieścił go na liście honorowej.
Dzięki albumowi, Metallica dostała propozycje koncertów w Europie, ale zespół miał już zaplanowaną trasę koncertową po Stanach Zjednoczonych z brytyjskim zespołem Raven, który również w 1983 wydał swój album All for One. W tę trasę oba zespoły wyruszyły dwa dni po wydaniu Kill ’Em All. Trasa trwała do 3 września 1983, a jej nazwa – Kill ’Em All for One Tour – powstała z połączenia nazw albumów obu zespołów, które promowały. Dzięki tej trasie, Metallica została okrzyknięta zespołem grającym najostrzej, najgłośniej i najszybciej. Zespoły podróżowały po Stanach starym autokarem, który tak wspomina James Hetfield:
Pierwszą prawdziwą trasą było Raven i Metallica podróżujący w Winnebago z Wschodniego Wybrzeża do Zachodniego. Były naprawdę okropne zapachy w tym autokarze gdyż było tam bez przerwy wiele picia, wymiotowania i pieprzenia. Mógłbyś się tam upić i zasnąć na tych rzeczach, co było przerażające. Zawsze się biliśmy o najlepsze łóżko. Klimatyzator zepsuł się gdzieś w Teksasie, więc było tam jakieś 200 stopni gdy się budziłeś.
Występ z tej trasy w Chicago, który odbył się 12 sierpnia 1983 był nagrywany i wykonania dwóch utworów – „No Remorse” i „Metal Militia” – znaleźć można na filmie Cliff ’Em All! z 1987. Pomiędzy oboma utworami został zamieszczony urywek w którym Kirk Hammett gra (będąc samemu na scenie) solówkę na gitarze i w pewnym momencie wystawia gitarę nad ręce fanów, którzy złapali i zabrali mu ją. Zaraz po tym kilku członków ekipy technicznej (bądź ochrony) wskoczyło w tłum by odzyskać gitarę, która została zniszczona.
Z tego albumu przede wszystkim „Seek & Destroy” jest sztandarowym utworem granym na wszystkich (lub prawie wszystkich) koncertach. Innymi często granymi utworami są „The Four Horsemen” oraz „Whiplash”. „(Anesthesia) Pulling Teeth” była często obecna na setlistach aż do śmierci Cliffa Burtona w 1986. Na kolejne wykonanie trzeba było czekać aż do 2011 roku, kiedy to z okazji 30-lecia zespołu improwizację na temat „Anesthesii” zagrał Robert Trujilo. Reszta utworów jest raczej sporadycznie grana na koncertach.