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.
[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.
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.