Originally known as Warsaw, Tulpa Luna was founded in 2016 by Demetrius Antuña and John Mattos (both formerly of Ilya) along with Rebecca Antuña and Lance LaFave (both of Kata). Their debut performance took place November 10, 2016 at the Whistle Stop in South Park. The band's first release was a self-titled six-song EP. A music video for "Shadows" was directed by Grant Reinero, shot by Brian Desjean, and produced by Smoking Jacket Films.

Their 2019 album Magick, promoted with singles such as "The Veil" (with a video shot and directed by Mitch Wilson of No Knife) earned them a nomination for Best Alternative Album at that year's San Diego Music Awards.

Lance LaFave relocated to Germany, where he co-produced a new Manganista album via long distance file sharing, Hillbilly Bomb Shelter. By early 2020, he had left Warsaw, and the band had changed its name to Tulpa Luna. "When we started this band a little over three years ago we chose the name Warsaw as a reference to one of our favorite bands," says Demetrius Antuña. "We never had any intention of trying to emulate them or cover their music. We just thought of it as a little nod, an homage, so to speak. If you are unaware, Warsaw was the name of the band Joy Division before they released their first album. The name has led to so many questions, some confusion and even outright anger...we’re still the same band, and we will continue playing many of our songs from the last few years, plus a lot of new ones, just under a new name."

The band next worked with former San Diegan Adam Gnade (Three One G, Pioneers Press) in support of a collaboration record. "This two-song 7-inch vinyl record is set to be released on Sell The Heart Records later this spring," said Demetrius Antuña, who reported in early 2020 that the band was in the studio working on a new album. "This will include some Warsaw songs from our first three EPs reworked and rerecorded, as well as a handful of new ones. No dates set for this yet, but shooting for a late summer/autumn release."