East Volley on perustettu 29.4.1998.
Seuran perustaminen tuli ajankohtaiseksi, kun miehet pelasivat Savonlinnan Ajossa supersarjaa ja Ajo päätti luopua miesten edustuksesta. Kari Seppänen kokosi joukon lentopallon ystäviä ja näin saatiin perustettua seura, joka vastaa miesten lentopalloilusta.
Seuran edustusjoukkue pelasi ensimmäisellä kaudella miesten supersarjassa Petteri Häyrisen valmentamana nousten suoraan SM-liigaan.
Sijoitukset liigassa
Kausi Sijoitus Valmentaja
1998-99 1. (supersarja) Petteri Häyrinen
1999-00 8. Petteri Häyrinen
2000-01 10. Petteri Häyrinen
2001-02 4. Vodek Sadalski
2002-03 4. Vodek Sadalski
2003-04 9. Pasi Arkko
2004-05 (1-sarja) Vodek Sadalski
2005-06 (1-sarja) Vodek Sadalski
2006-07 (1-sarja) Vodek Sadalski
Junioreita seuraan otettiin toisena vuotena, jolloin heitä oli kolmessa eri ikäluokassa (C – A). Tällä hetkellä junioreita on seurassa joka ikäluokassa aina pienimmistä F-junnuista A-junnuihin saakka, yhteensä n. 90.