Команда «Ямал» была создана в ноябре 2009 года. С сезона 2009/10 футболисты из Нового Уренгоя начали выступать в Первой лиге Уральского региона. В дебютном чемпионате команда заняла четвёртое место, однако уже в следующем сезоне стала первой, не проиграв ни одного матча, и завоевала путёвку в Высшую лигу, второй по значимости дивизион страны.
В первый год в профессиональном мини-футболе игроки «Ямала» сумели показать достаточно яркую игру и неожиданно для всех стали бронзовыми призерами Высшей лиги сезона 2011/2012гг. Успех в том чемпионате стал отправной точкой в истории клуба, ведь именно после него перед командой была поставлена амбициозная цель - попадание в Суперлигу российского мини-футбола.
В сезоне 2012/2013 новоуренгойцы заняли в «регулярном» чемпионате Высшей лиги третье место. Однако в плей-офф команда выступила неудачно и выбыла на первом же этапе игр на вылет. Новую попытку пробиться в класс сильнейших игроки «Ямала» предприняли в прошедшем сезоне 2013/2014, и на этот раз она оказалась успешной. Команда под руководством Владимира Кузнецова выиграла «регулярный» чемпионат, а в плей-офф дошла до финальной серии. В решающих матчах сезона новоуренгойцы уступили столичному «Спартаку», но второе место в чемпионате позволило «Ямалу» получить право выступать в Суперлиге.
Подготовку к первому в своей истории сезону в классе сильнейших «Ямал» начал под руководством нового главного тренера – на смену Владимиру Кузнецову пришел известный специалист Вадим Яшин. Вместе с новым наставником в «Ямал» перебрались и несколько игроков, имеющих опыт выступлений в Суперлиге российского мини-футбола. Вратари Леонид Климовский и Олег Толстихин, защитники Алексей Степанов и Алексей Кудлай, нападающие Игорь Зайков и Алексей Филиппов не по наслышке знают, что такое игры сильнейших команд страны.
В чемпионате России дебютанты Суперлиги пока выступают достаточно успешно и после 14ти игр занимают в таблице 8ю строчку. Лучший бомбардир команды на этом отрезке Алексей Филиппов в 12 играх забил 10 мячей.