Влітку 1996 р. за ініціативою керівництва Центральної ради ФСТ "Динамо" України, в Полтаві було створено гандбольну команду "Динамо - Полтава". Засновники гандбольного клубу "Динамо - Полтава": УМВС України в Полтавській області, Центральна рада ФСТ "Динамо" України, ОДА, міська рада та інші організації. Сезон 1996-1997 p.p. в біографії динамівської команди відзначився першою перемогою - команда стала призером Чемпіонату України першої ліги і виборола право на участь у змаганнях вищої ліги у числі 10 кращих команд України. 5 гравців клубу "Динамо - Полтава", а саме: Бондал Ігор, Мороз Андрій, Яковенко Едуард, Лобчук Володимир, Фірсов Сергій, - на змаганнях з гандболу виступали за збірну команду України.

За цей період в клубі грали і внесли великий вклад до створення авторитету на українській гандбольній арені такі гравці, як: Василь Кащенко, Володимир Доманенко, Руслан Синіцин, Максим Процик, Олександр Наталюк, Дмитро Маргун, Сергій Фірсов, Ігор Бондал.

Призером змагань Всесвітньої Універсиади 2003 p., став Максим Процик, вдалий виступ якого у складі студентської збірної команди України було відмічено присвоєнням почесного звання майстра спорту України міжнародного класу.

У змаганнях Всеукраїнських спортивних ігор України збірна команда динамівців Полтавщини посіла 4 місце. У 2004 та 2006 p.p. молодіжна команда гандболістів (гравці віком до 21 року), двічі була переможцем та бронзовим призером інтерконтинентального кубку Світу серед клубних команд 50 країн світу, що проходив в м. Терамо (Італія).

Щороку гандбольна команда "Динамо - Полтава" бере участь в міжнародних турнірах. 2006 р. команда здобула перемогу на турнірі, що відбувся в м. Гродно (Білорусь), у 2005 р. - виборола перемогу у Молдові, 2006-го - стала срібним призером турніру, що проходив у м. Краснодар Російської федерації, а 2007-го - ум. Воронеж Російської федерації.

У 2008 р. за підтримки голови ради Полтавської обласної організації ФСТ "Динамо" України, начальника ГУМВС в Полтавській області Михайла Цимбалюка, гандбольна команда "Динамо -Полтава" посіла 4 місце в Чемпіонаті України і вперше, за всю історію існування, виборола право участі в змаганнях Єврокубку, де вийшла до 1/8 фіналу кубку "Челендж - кап".

У різні часи команду тренували Олексій Попович, Юхим Полонський, Володимир Савченко та Андрій Мороз.

Новий головний тренер команди - Портний Андрій Анатолійович, заслужений тренер України. Народився в м. Дніпродзержинську, у 1960 р. У 1978 р. закінчив Київський спортивний інтернат. У 1982 p., по закінченню Київського державного інституту фізичної культури, упродовж п'яти років працював старшим тренером ДЮСШ Київської області. В період з 1989 по 2003 p.p. очолював київську команду "Спартак", з 2003 по 2007 p.p. - був головним тренером македонської команди "Кометал"(Скоп'є). Перебуваючи на посаді тренера македонської крманди, здобув звання найкращого тренера 2004 та 2005 p.p. поміж усіх тренерів Македонії. Упродовж останніх трьох років тренував запорізьку команду "Мотор - Січ".

З 16 липня 2009 р. - головний тренер Гандбольного клубу "Динамо - Полтава" Портний Андрій Анатолійович. За цей час команда вже взяла участь у спортивних зборах, які проводилися в м. Полтаві і м. Комсомольську. Командний склад налічує 16 гандболістів, 10 з яких представляли команду минулого року, а це:
Воротарі: Михайло Дайментов, Богдан Понченко.
Капітан команди: Ігор Бондал.
Польові гравці: Дмитро Коваленко, Сергій Румянцев, Ігор Крилов, Дмитро Горський, Тимур Луценко, Павло Бацман, Едуард Яковенко.

Склад команди поповнився новими гравцями, а саме:
1) Микита Доленко, 1988, прибув з команди "Шахтар - Академія" (м. Донецьк).
2) Денис Грязнов, 1986, прибув з команди "Скіф - явір" (м. Київ).
3) Сергій Серенко, 1977, грав за закордонні клуби країн Туреччини та Ісландії.
4) Віталій Занімонець, 1990, студент Полтавського університету споживчої кооперації.