Heavy Vegetable was formed in Encinitas, California (near San Diego) by guitarist/singer Crow, lead singer Eléa Tenuta, bassist Travis Nelson, and drummer Manolo Turner. After a few split singles and compilation appearances, the band debuted in 1993 with the four-song EP A Bunch of Stuff by Heavy Vegetable, released by The Way Out Sound. Their style truly blossomed on their first full-length album, 1994's The Amazing Undersea Adventures of Aqua Kitty and Friends (on Headhunter/Cargo), whose brief, catchy songs wedded progressive, even jazzy musicianship (odd time signatures, complex harmonies, etc.) to geeky lyrics reminiscent of They Might Be Giants. The follow-up, Frisbie, appeared in 1995 and consolidated the strengths of its predecessor while moving farther away from the band's punk roots. Frisbie in particular won the band considerable critical acclaim, but unfortunately, they split up during the supporting tour.
Crow issued some solo material as one-half of a split LP with Lesser, also in 1995, and quickly formed a new band called Thingy in partnership with Tenuta. Thingy was Crow's main vehicle for the next few years, but he also recorded as part of the punky Fantasy Mission Force, the one-off solo project Snotnose, the kitschy indie-pop duo Optiganally Yours, synth minimalists Physics, and more straightforward indie rockers Pinback. In 2000, Headhunter/Cargo released a posthumous collection of singles and rarities called Mondo Aqua Kitty: A Collection of the Further and Final Unabashed Adventures of Heavy Vegetable. ~ Steve Huey, Rovi