In 11 Nov 1982 they made their first live appearance at Sofita club. In 1982, their first 7" single "I See No!" was released on Μπάμπης Δαλίδης' label Creep Records (2). Pothulakis' bandmate in the Reporters, Solon Stathopoulos, guested on bass, and Labara's friend Stelios Hatzikremilis (ex-Trash), guested on drums. Ανδρέας Παπαδόπουλος then joined the band on bass, and Babis Dalidis joined on percussion, releasing the single "Move" in 1983. Later that year, the band's debut album "A Ghost On The Move" was released. The next year, the band contributed a track on the ROIR compilation [url=https://www.discogs.com/master/309583-Various-World-Class-Punk]World Class Punk[/url], and in 1985, second album "Men of Clay" was released.

After "Men of Clay" the band's sound started to change to Garage Punk, first seen on their songs in 1987 Pegasus Records (4) compilation [url=https://www.discogs.com/release/2194358-Various-Cicadas-An-Electric-Guide-To-The-Greek-Underground]Cicadas[/url]. Their third album "Electric Poison" was also released the same year on Wipe Out! Records. The album got some attention in Europe, taking the No. 6 spot in the Austrian Indie chart. In 1988, the EP "House Of The Damned" was released, and it was followed by the band contributing two covers on compilations [url=https://www.discogs.com/release/2045729-Various-Wipe-Out-Presents-12-Raw-Greek-Groups]12 Raw Greek Groups[/url] (with Neil Young's "Hey Hey, My My") and [url=https://www.discogs.com/master/850481-Various-Straight-To-Hellas]Straight To Hellas[/url] (with The Stooges' "Real Cool Time").

In 1990, the band's fourth album, "Hellucinations", was released. After that Papadopoulos left the band, and although he was replaced with a couple of new members, Villa 21 disbanded in 1991.

In 1993, Pothoulakis and Labara were involved in a motorcycle accident. Labara survived, but Pothulakis was killed. A concert was organized by 'Headquake' & 'Nonmandol' soon after, in his memory.