Уникальное историческое наследие и стремительное возрождение делают «Елимай» из города Семей одним из самых ярких проектов в казахстанском футболе. Футбольные традиции города берут начало еще в начале XX века, однако клуб под названием «Елимай» был образован в 1994 году на базе исторического «Спартака» из Семипалатинска. Команда с ходу стала гегемоном молодого независимого чемпионата, завоевав три чемпионских титула в 1994, 1995 и 1998 годах, а также Кубок Казахстана в 1995 году.
На международной арене «Елимай» успешно представлял страну в Кубке обладателей кубков Азии сезона 1995/1996, где дошел до стадии четвертьфинала, выбив из турнира киргизский «Кант-Ойл» и узбекский «Навбахор» из Намангана. После периода финансовых трудностей, слияний и последующего расформирования, легендарный брендовый клуб был официально возрожден в 2022 году при активной поддержке региона.
Новейшая история клуба началась с триумфального прорыва. Под руководством главного тренера Андрея Карповича возрожденная команда выиграла Первую лигу 2023 года без единого поражения и завоевала путевку в Премьер-лигу. Коллектив проводит домашние матчи на историческом стадионе «Спартак», а ключевыми фигурами в возвращении команды на высокий уровень стали вингер Еркебулан Тунгышбаев и бразильский нападающий Шина.