Formed in 2010, Mrs. Magician's bedut lineup featured members of Drug Wars, Northern Towns, Cults, and Boomsnake, as well as former members of Please Mr. Gravedigger and First Wave Hello. Guitarist Tommy Garcia came from Northern Towns and Please Mr. Gravedigger, drummer Cory Stier has played with Cults, Weatherbox, and Ale Mania, while singer/guitarist Jacob Turnbloom (a former M-Theory Records employee) was formerly of First Wave Hello.
Their two-song seven inch There Is No God was released in October 2010. “I started a record label this year called Thrill Me! Records, and this is the first release on it,” said Turnbloom at the time. “The cover art is a picture I found of a flood survivor from the 1930s. Like our name, the picture is odd and ambiguous, and I like simple images as opposed to something crazy that’s hard to focus on.”
“We have all been touring in different bands for years. I can only speak for myself, but I remember playing on a cruise ship one time in First Wave Hello, that was pretty horrible. I’ve played the Double Door in chicago twice, it was incredible both times. The Casbah show with Ken Andrews in 2007 was the most fun I’ve ever had playing a show. I also played a show in Sacramento when I was touring in Blessure Grave, and that was pretty insane, with people running into the drums and everyone was falling over in this tiny punk venue. Pretty fun!”
Pity Party Animal was released in late 2010 and a second seven-inch single dropped in March 2011, while Cory Stier was booking bands for a new all-age North Park venue, the Irenic, operated by the Missiongathering Church. They released a split 7-inch single in November 2011 with the Frights, "Prescription Vision" b/w "I Know What Girls Like", with 500 copies released on the Grizzly Records label.
In early 2012, they released a full-length, Strange Heaven, produced by John Reis (Hot Snakes, Rocket From the Crypt) for his Swami Records label. The digital edition was released in March, followed by the physical CD in April. Their spring tour with Cults featured Cory Stier drumming for both bands, and they also toured with the reunited Hot Snakes that summer.
Around the same time, “Fools Paradise,” their fourth 7-inch in a year-and-a-half, was released as a picture disc in a limited run of 300 copies, via independent UK label Enjoyment Record.
Jacob Turnbloom played a rare solo set on July 27, 2012, at the San Diego Museum of Art for their Summer Salon Series. The following month, Mrs. Magician won Best Pop Album at the San Diego Music Awards. Turnbloom also released Jacob Turnbloom's Death Tape, featuring thirty fuzzed out pop gems played over dissonant soundscapes of daytime television loops and sci-fi nightmares. Limited to only a hundred hand numbered cassette tapes, it features early versions of Mrs. Magician songs "Wai Ki Kill" (first appearance), "Postcards My Parents Sent" (solo recording), and "Lazy Girl" (solo recording), along with covers like "God Only Knows" (Beach Boys) and "I'm Here To Get My Baby Out Of Jail" (recorded by the Everly Brothers, written by Karl Davis & Harty Taylor).
A sophomore Mrs. Magician album called B-Sides was released in September 2013 on the Thrill Me Records label. However, shortly before a December 27 set at Soda Bar in City Heights, the band said they planned to split. By August 2014, they were back on stage, playing opening slots around town for the Sonics and the Zombies.
While recording a new album with Swami John Reis in early 2015, Jacob Turnbloom released a new solo 7-inch, "Reborn Boys" b/w "Heartbreaker."
The next Mrs. Magician album, produced by Reis and entitled Bermuda, was released in May 2016, preceded in February by its lead single "Forgiveness" and then a single for "No Action."
"Bermuda has a boozy island malaise on the surface of the water, while beneath the waves we're exposed to themes of confusion, nihilism, and the notion that even with all of our technology and omnipresence of big brother," says Turnbloom. "Essentially, we are all still very lost."
A video was produced for the track "Eyes All Over Town." December 2016 found the band releasing a new single, "You'll Fall In Love" b/w "Spiritual Awakening," with a vinyl edition of 100 Doublemint, 200 Coke bottle green, and 200 black vinyl discs.
In 2024, a new video debuted for their track “There is No God,” directed by John Reis (Rocket From the Crypt) with assistant director McHank.