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