Anaalivandaalien juuret johtavat vuoden 2009 syksyyn, jolloin anaalivandaalien perustajajäsenet, Mikkolainen, Hokkinen, Myllyviita ja Tala kohtasivat Tampereen teknillisellä yliopistolla fuksien orientaatioviikolla. Heistä muodostui pian tiivis kaveriporukka, jota yhdisti sama intohimo: voittaminen. Tulevat teekkarit osallistuivat fuksivuoden aikana joukkueena jos jonkinlaiseen kisaan ja mittelöön, hieman vaihtelevalla kokoonpanolla. Joukkueen nimikin vaihteli ennen kuin anaalivandaalit vakiintui, vandaalien jäsenet ovat niittäneet mainetta mm. joukkueissa kuten LePo (Lepakko-pojat), kakkamonsterit ja Kersantti Pippurin yksinäiset sydämet.
Kyykkään anaalivandaalit saivat ensikosketuksen heti talven alettua, ja ensimmäiset kisat olivat TTY:n fuksikyykkä. Ensimmäisessä turnauksessa menestystä ei vielä tullut, mutta ankaran herkistelyn tuloksena jo toisessa turnauksessaan, vuoden 2010 Hiukkaskyykässä, anaalivandaalit anasaitsivat MM-kyykkäpaikan parhaana fuksijoukkueena. Akateemisen kyykän MM-kisoissa vandaalit karsiutuivat ennen näkemättömän tiukasta alkulohkosta, vaikka voittivat kuitenkin jatkoon päässeen joukkueen ylivoimaisesti kokonaisella papilla.
Kyykkäkauden päätyttyä anaalivandaalit keskittyivät toden teolla kakkoslajiinsa polttopalloon. Tarinamme trikoisiin pukeutuneet sankarit pääsivätkin menestyksen makuun fuksivuoden keväällä järjestetyissa polttopallon TTY:n mestaruuskisoissa, joissa he hallitsivat suvereenisti.
2011
Seuraavalla kyykkäkaudellaan anaalivandaalit olivat jo hieman kokeneempia kartun käsittelijöitä, ja määrätietoisen harjoittelun tuloksena he voittivat vuoden 2011 Hiukkaskyykän. MM-kyykässä ei toisenakaan vuonna päästy alkulohkosta jatkoon, joten kauden suurimmaksi saavutukseksi jäi Hiukkaskyykän voitto. Kauden aikana joukkue sai omat kotisivut ja facebook-faniryhmän, johon on sittemmin liittynyt faneja kaukaa ulkomailtakin saakka, muun muassa Madagaskarin saarilta.
2012
Seuraava kyykkäkausi alkoi vandaaleille voitokkaasti, kun kaksi anaalivandaalien pelaajaa, Mikkolainen ja Tala, johdattivat Hervannan maajoukkueen voittoon fysiikan opiskelijoiden kyykän SM-kisoissa. Kultaa tuli myös kauden ensimmäisestä paikallisesta turnauksesta, Hiudecs-kyykästä. Kokemusta lähdettiin hakemaan ulkomailtakin, kun anaalivandaalien uusin tulokas, Mikko "Pakanamestari" Kovero, houkutteli vandaalit osallistumaan lappeen Rannoilla järjestettyyn PowiCuppiin.
Kaudella 2012 järjestettiin ensimmäistä kertaa Tampereella akateeminen kyykkäliiga, mikä motivoi vandaaleja harjoittelemaan entistä kovemmin. Taktiikkaa ja heittotekniikka tutkiittiin tieteellisin menetelmin, ja agentteja lähetettiin mm. Ouluun tutkimaan paikallisten gurujen harjoittelumetodeja. Kyykkäliigaa varten vandaalit liittoutuivat rakkaiden arkkivihollistensa Murskaajien kanssa, ja pelasivat salanimellä anaalimurskaajat. Kauden mittaan tuli selväksi, että Murskaajien ykköstykki Miika Sorvali on rekrytoitava anaalivandaalien riveihin. Syntyi myös idea kakkosjoukkueesta, jonka kapteeniksi valittiin niin ikään entinen Murskaajien pelaaja Eero Koivusalo.
Sittemmin "av" on kasvanut suuremmaksi ja kiertänyt kyykkäkisoja ympäri maailmaa. Akateemisen kyykän lisäksi anaalivandaalit ovat virallisissakin kilpailuissa edustaneet ansiokkaasti Tamperetta Tammer-Kyykän riveissä.
Saavutuksia
2010
- Hiukkaskyykkä, paras fuksijoukkue
2011
- Hiukkaskyykkä, 1. sija
2012
- Hiudecs-kyykkä, 1. sija
- PoWiCup, 5. sija
- Kesähauki, 5. sija
- Akateemisen kyykän SFOM, 1. sija
2013
- Akateemisen kyykän "MM"-kilpailut, 3. sija
- PoWiCup, 4. sija
- Akateemisen kyykän SFOM, 1. sija
2014
- TEK-kyykkäliigan mestaruus
- Kesähauki, 2. sija
2015
- PoWiCup 1. sija (lisäksi vielä MVP ja Haukikuninkuus)
- World Cup of Kyykkä, 2. sija
- TEK-kyykkäliigan tuplamestaruus
- Kesähauki, 1. sija
2016
- TEK-kyykkäliigan tuplamestaruus