It was the first full-length album to be released by the band, although it was the third to be recorded, after Static Age and 12 Hits from Hell. The recording sessions for Walk Among Us took place at multiple studios between June 1981 and January 1982, and the album also includes the track "Mommy, Can I Go Out and Kill Tonight?", which was recorded live in New York City. The album features the single "Night of the Living Dead", which was released on October 31, 1979.
Walk Among Us was first pressed with cover artwork featuring a pink background, with band's logo in pink. The second pressing introduced a purple background on the cover, though the pink logo remained unchanged. When the album was reissued in 1988 by Ruby Records, the purple cover was retained, but the band's logo was changed to a green color. Until 2018, all official vinyl or CD releases of the album in the United States were issued through Ruby, Slash, or Warner Records/Rhino. The album was reissued again on November 30, 2018 by Earache Records, with six limited-run variant colored pressings.