Jalkapalloa pelattiin Alavudella jo 1940-luvulla, kun laji saapui maaseudulle Vaasasta ja Tampereelta. Lajia harrastettiin Alavuden Urheilijat ry:ssä ja sen perustetussa lajijaostossa. Ensimmäiset jalkapallo-ottelut Alavudella pelattiin vuonna 1947. Lajia harjoiteltiin laitumilla ja heinäpelloilla. Asemanseudulla oli kuitenkin myös kaksi hyvää kenttää; Rajalan ja Heinosen kentät. Jo varhain jalkapalloilijoiden keskuudessa heräsi ajatus oman erikoisseuran perustamisesta, mutta suunnitelma venyi taloudellisten asioiden vuoksi.[2] Taloudelliset asiat estivät myös AU:n jalkapallotoiminnan kehittymisen. Suunnitelma seuran perustamisesta alkoi kuitenkin toteutua, kun aseman urheilukenttä siirtyi Alavuden kunnan omistukseen.
19. huhtikuuta vuonna 1953 kello 13 pidettiin perustamiskokous Osuuskauppa Kyntäjän aseman ravintolan kabinetissa. Virallisesti paikalla oli 22 henkilöä, mutta oikeasti pitkä jono ihmisiä pyrki kokoukseen. Suomen Palloliittoa kokouksessa edusti Anselm Anttila, josta APV sai tukijan vuosiksi eteenpäin. Alavuden Peli-Veikot ry:stä tuli ensimmäinen jalkapallon erikoisseura maaseudulla. Alavuden Urheilijat luovutti perustetulle seuralle kaikki pelivälineet ja -puvut sekä pallot.
Suomen Palloliittoon APV hyväksyttiin 18. toukokuuta 1953 ja virallisesti seura rekisteröitiin yhdistysrekisteriin 14. syyskuuta samana vuonna.
Kaudella 2013–2014 miesten edustusjoukkue pelaa II-divisioonassa Keskimaan lohkossa. Kaudella 2012–2013 APV voitti aluemestaruuden ja eteni kevään Suomi-Sarja -karsintoihin asti. APV:n naisten jääkiekkojoukkue pelasi kaudella 2009–2010 SM-sarjassa ja seuran junioreista kolmasosa on tyttöjä.[3] Seuran kotihalli Alavus Areena valmistui vuonna 2008. Hallissa on 421 istumapaikkaa.[4] Tunnetuimpia APV:n kasvatteja ovat maalivahti Pekka Tuokkola, paremmin valmentajana tunnettu Tuomas Tuokkola ja Lauri Taipalus. Myös ralliautoilija Jari-Matti Latvala pelasi juniori-ikäisenä APV:ssä.[3]