Formed in 1995 by songwriter, vocalist and guitarist Tamala Poljak, the group originally began as a guitar and drums duo with Poljak and drummer, Kevin Hair. Tamala had previously been a part of the experimental music scene in Los Angeles playing in the bands Oiler and Fleabag until they began writing pop/punk songs on the side. In 1996 Longstocking became a four-piece band featuring David Gomez (bass), Sherri Solinger (drums) and Woody Stevenson (guitar) and signed to Donna Dresch's Chainsaw Records. The band released several singles, including a split single with Team Dresch on Sub Pop and another on K records before disbanding in 1997, just after the release of their debut album, Once Upon A Time Called Now.[2]
Poljak relocated to Olympia, Washington in 1996 and played in a number of bands including a short stint as bassist in Team Dresch and as a member of a collaborative project called KaraNEEDoke, which resulted in a set of double 7" singles released on the Kill Rock Stars label with participants Nomy Lamm, Slim Moon, Audrey Marrs, Donna Dresch, Tracy Sawyer, formerly of Heavens to Betsy, and Tamala, with music by The Need. After moving back to Los Angeles, Poljak formed their next band The Automaticans, who released a split single with Team Dresch on Metal Monkey Records and in 2001 Poljak joined with Jody Bleyle of Team Dresch and Whitney Skillcorn of The Little Deaths Scotty Walsh to form Infinite Xs. The band released one record on Chainsaw Records. Tamala has collaborated with Los Angeles punk-rock legends, Exene Cervenka and Phranc. They currently front a band called Naps, based in Los Angeles, California and collaborate with vocalist Anna Oxygen in their band Day/Moon.
In 2021 Portland's Jealous Butcher Records reissued Longstocking's debut album, Once Upon a Time Called Now on vinyl (originally released on Chainsaw records – only on CD), as well as a collection of songs never before released called Singles & Demos: 1994-1998.[3] Jealous Butcher also re-issued Infinite Xs self-titled debut record at the same time.