Клуб було засновано в 1982 році. Спочатку клуб грав у чемпіонаті області, а пізніше — в чемпіонаті Узбецької РСР. Починаючи з 1993 року клуб виступав у Першій лізі Чемпіонату Узбекистану і два роки по тому, після сезону 1994 року, завоював право виступати в Вищій лізі. В сезоні 2006 року Машал фінішував на другому місці, дозволивши випередити себе лише Пахтакору, цей результат є найкращим досягненням клубу в історії. В березні 2006 року Машал дебютував у Лізі чемпіонів АФК, але припинив боротьбу вже на груповому етапі. Того ж року клуб досяг фіналу Кубку Узбекистану, але у фіналі поступився Пахтакору з рахунком 0:2.
Після 11 сезонів у вищому дивізіоні Чемпіонату Узбекистану з футболу, в 2012 році клуб посів 13-те місце у Вищій лізі та вилетів до Першої ліги. Рік по тому, у 2013 році, з новим головним тренером Олександром Хомяковим клуб повернувся до елітного дивізіону національного чемпіонату.
Узбекистан
Олександр Хомяков
Чемпіонат Узбекистану
Срібний призер (1): 2005
Бронзовий призер (1): 2007
Чемпіон (1): 2013
Володимир Фомичов
Тоні Ліндберг
Алік Хайдаров
