Клуб был основан в 1958 году на предприятии «Автобаза № 9» треста «Калмстрой». Название «Уралан» в переводе с калмыцкого языка означает «вперёд»[1][2]. Команда участвовала в чемпионатах Калмыкии и являлась постоянным чемпионом и обладателем кубка до 1966 года. С этого момента она начала выступать в первенстве СССР, в классе «Б» (1966—1970). В 1971—1989 годах команда выступала во Второй лиге, в 1990—1991 годах — во Второй низшей лиге. В последнем сезоне первенства СССР в 1991 году «Уралан» занял второе место в зональном турнире и потому выступления в первенстве России начал с Первой лиги.
В 1997 году, став победителем Первой лиги, «Уралан» завоевал право участвовать в высшем дивизионе российского футбола. Лучший результат, которого добивался клуб в высшем дивизионе, — седьмое место в 1998 году. Высшее достижение в Кубке России — выход в полуфинал в сезоне 1999/2000. В чемпионате 2000 года команда заняла последнее место и следующий сезон провела в первом дивизионе, где, заняв второе место, вновь получила путёвку наверх. Но два года спустя клуб снова оказался последним, к тому же у руководства появились финансовые проблемы, и игроки стали покидать клуб, дошло даже до того, что в 2004 году на некоторые матчи не набиралось 11 футболистов[3]. По окончании сезона 2004 года, по итогам которого «Уралан» вылетел во Второй дивизион, клуб отказался от участия в соревнованиях под эгидой ПФЛ и был лишён лицензии.
18 мая 2014 года клуб был воссоздан и заявлен в 3-й дивизион (зона ЮФО/СКФО)[4][5], где провёл два сезона: в сезоне 2014 занял седьмое место из одиннадцати, в 2015 году — третье из девяти.
Осенью 2019 года команда «Уралан» Элиста принимала участие в розыгрыше кубка 3 дивизиона ЮФО-СКФО, заняла 2-е место среди 4-х команд.
В 2021 году участвовал в первенстве СФФ ЮФО III дивизиона, занял 7-е место среди 10 команд-участниц.
Клуб был образован в 2005 году на базе расформированного «Уралана», который лишили профессиональной лицензии. Большинство игроков были воспитанниками местной футбольной школы. Клуб начал выступления в ЛФЛ (зона «Юг») в сезоне 2005 года и по результатам соревнования занял второе место. По ходатайству ЛФЛ РФС и ПФЛ приняли решение предоставить дополнительное место в зоне «Юг» второго дивизиона ПФЛ и выдали клубу профессиональную лицензию. В 2006 году из-за финансовых проблем команда была исключена из членов ПФЛ по ходу первенства второго дивизиона (после 18 туров), в оставшихся 14 матчах первенства ей были засчитаны технические поражения[1][6].