Волейбол в Полтаве имеет достаточно давние традиции. История начала его развития берет свое начало с деятельности спортивных детско-юношеских школ олимпийского резерва (СДЮШОР), а конкретнее СДЮШОР №2. Но сначала полтавские «олимпийцы» звезд с неба не хватали и занимали лишь 24-е место среди всех областей Украины. Ситуация поменялась с приходом старшего тренера секции волейбола Владислава Агасьянца, перед которым была поставлена задача исправить положения. 
Уже через год мужская волейбольная команда поднялась с 24-го места на 18-е, а еще через три года вошла в тройку сильнейших команд не только республики, но и бывшего союза. Воспитанники СДЮШОР №2 достойно представляли Полтаву на всеукраинских и всесоюзных соревнованиях, где очень часто становились победителями или призерами, а также входили в состав сборных Украины и СССР, становились призерами и чемпионами Европы, мира и Олимпийских игр.
Только вот на профессиональном уровне делали полтавские волейболисты это преимущественно в клубах, которые представляли другие города, ведь в Полтаве своей команды длительное время не было.
И лишь в 2001 году был создан спортивны клуб «Полтава» и мужская волейбольная команда мастеров «Локомотив», главным тренером которой стал Владислав Агасьянц. Команда буквально за год сумела пробиться в высшую лигу и стала одним из претендентов на выход в Суперлигу. Но… Возникли проблемы с финансированием, мечта так и осталась мечтой, и со временем не снискав особых лавров «Локомотив» прекратил свое существование. Все вернулось на круги своя: талантливые воспитанники полтавских спортивных школ, не видя возможностей для профессионального роста, уезжали в другие города. Особой популярностью пользовался соседний Харьков, в котором были созданы все условия (примером могут служить достаточно известные сейчас в России Максим Пантелеймоненко и Николай Павлов).
Что же касается женского волейбола, то лишь в 2009 году был создан профессиональный волейбольный клуб «Полтавчанка», который начал свои выступления в высшей лиге чемпионата Украины. Именно эта команда является на данный момент единственной, которая представляет Полтаву на профессиональном уровне.