Мини-футбольный клуб «ARDUS» был основан в 1998 году. Изначально клуб имел статус любительского и его честь тогда защищали сотрудники компании «ARDUS». Первым любительским соревнованием, где приняла участие команда «ARDUS» стал турнир «Банкир-1998». Несмотря на то, что турнир стал для клуба

«ARDUS» дебютным, команда сумела добраться до финала и впоследствии выиграть главный трофей соревнований.

После подобного успеха команда «ARDUS» начала принимать участие в различных любительских соревнованиях, множество из которых она в итоге выиграла. Будучи любительским коллективом с 2003 года «ARDUS» начал привлекать в свои ряды бывших футболистов. В этом же году команда выиграла Первенство Ташкента, что дало ей право на участие в Кубке Узбекистана.

Первое участие в Кубке страны получилось весьма успешным. Команда дошла до полуфинала турнира, где со счетом 3:5 она уступила андижанскому коллективу «Турон-С» — одному из сильнейших клубов Узбекистана того времени.

В 2004 году было принято решение о создании профессионального футзального клуба «ARDUS». Сразу после этого команда начала участие в чемпионате Узбекистана. В первом же сезоне в элите, «ARDUS» завоевал золотые медали. В этом же сезоне 2004-2005 годов, «ARDUS» дошел до финала Кубка Узбекистана, но выиграть его команде не удалось. Обладателем Кубка тогда стал клуб «Строитель-Зарафшан».

Клуб «ARDUS» принимал участие и в различных международных турнирах. Первым из таковых в 2006 году стал пробный клубный чемпионат Азии в Иране. «ARDUS» смог дойти до финала этого турнира. Но выиграть его было суждено иранскому клубу «Шенса», являвшегося тогда чемпионом своей страны. К тому времени честь «ARDUSа» защищали такие опытные игроки как Бахадыр Ахмедов, Николай Одушев, Шавкат Абдураимов, Николай Кравченко, Бехзод Хасанов и др. Играющим главным тренером команды являлся заслуженный мастер спорта Азамат Абдураимов. Примечательно, что среди игроков «ARDUSа» числился и президент клуба Джахангир Усманов.