Formation and early years (2012–2015) All Them Witches formed on January 6, 2012. Drummer Robby Staebler, having lost all of his money, had recently sold many of his possessions, moved to Nashville from
Portland, Oregon, and was living in his car. The reason he had moved was to play in an acquaintance's band; however, he left the project after finding the other party to be difficult as a collaborator. Parks was shown a collection of demo songs created by Staebler and McLeod, which persuaded him to join. The band
self-released their first, self-titled four-track
EP in the same year as their formation. They then became the first American band to be signed to the German
heavy psych record label Elektrohasch Schallplatten. it was later marketed by Tone Tree Music.
New West Records, (2015) In summer 2015, the band signed to
New West Records. Later in the year, they released their third studio album (and their first with New West),
Dying Surfer Meets His Maker, which was recorded in six days in a remote mountainside cabin, overlooking
Pigeon Forge, Tennessee. The album's name was originally used by McLeod for a song in his solo project, Woodsplitter, inspired by a real-life incident where he almost died when
surfing. The band's previously self-released album,
Lightning at the Door, was then re-released by New West in 2016. This was followed first by
Live in Brussels, recorded live in
Brussels, Belgium, in March 2016 and released in September 2016; then by the band's fourth studio album,
Sleeping Through the War, in February 2017.
Sleeping Through the War was
produced by Nashville's
Dave Cobb, who had worked previously with artists such as
Sturgill Simpson and
Chris Stapleton.
ATW and departure of Van Cleave (2018) In mid-2018, it was announced that Jonathan Draper was replacing Allan Van Cleave on keyboards. In an interview at
Download Festival 2018, Parks and Staebler made clear that the change was permanent, and that Van Cleave had left the band. Their next album,
ATW, was released in September of that year; however, the following month, Parks announced that the band would be continuing as a three-piece, without Draper.
ATW was produced by the band's guitarist, Ben McLeod, and
mixed by producer
Rob Schnapf, featuring a more simplified, naturalistic sound than their previous albums. The band's first music as a three-piece was the non-album single "1X1," which was released on
Halloween 2019. This was followed by their sixth studio album,
Nothing as the Ideal, in September 2020. The album was recorded at
Abbey Road Studios in Studio Two and produced by Mikey Allred, who had also produced their earlier album,
Dying Surfer Meets His Maker. In mid-August, shortly before the album's release, a video was released for the track "The Children of Coyote Woman". The video was directed by Staebler and starred himself alongside professional
skateboarder Evan Smith.
Metal Hammer named
Nothing as the Ideal as the 46th best metal album of 2020.
Return of Van Cleave, Baker's Dozen (2021–2022) In April 2021, the band announced via
Facebook and
Twitter that Van Cleave had rejoined the band as its keyboard player. Their first new release following Van Cleave's return was a cover of "Black Snake" by
John Lee Hooker in January 2022. When announcing this new track, the band confirmed that it would be the first of a "Baker's Dozen" of tracks, which would be released on a monthly basis throughout 2022, along with one extra, for a total of 13.
Departure of Robby Staebler (2024) In April 2024, drummer and founding member Robby Staebler announced his departure from the group to focus on other projects.Band friend Christian Powers quickly filled in for the upcoming tour, later becoming the new drummer.
House of Mirrors (2026) In July 2025, the
House of Mirrors tour began, with the band debuting most of the album. The tour extended into 2026. On March 13, 2026,
House of Mirrors was announced to be the next studio album of the band, releasing on May 29th. This is the first studio effort with Christian Powers on drums. == Musical style and influences ==