Клуб был основан в 1958 году на предприятии «Автобаза № 9» треста «Калмстрой». Название «Уралан» в переводе с калмыцкого означает «вперёд». Команда участвовала в чемпионатах Калмыкии и являлась постоянным чемпионом и обладателем кубка до 1966 года. С этого момента она начала выступать в первенстве СССР, в классе «Б». Выступая во второй лиге первенства до распада СССР, «Уралан» занял второе место в последнем чемпионате и потому выступления в первенстве России начал с первой лиги.
В 1997 году, став победителем первого дивизиона, «Уралан» завоевал право участвовать в высшем дивизионе российского футбола. Лучший результат, которого добивался клуб в высшем дивизионе, — седьмое место в 1998 году. В чемпионате 2000 года команда заняла последнее место и следующий сезон провела в первом дивизионе, где, заняв второе место, вновь получила путёвку наверх. Но два года спустя клуб снова оказался последним, к тому же у руководства появились финансовые проблемы, и игроки стали покидать клуб, дошло даже до того, что на матч не набиралось 11 футболистов. И клуб, отказавшись от участия в лиге, был лишён лицензии.
История ФК «Элиста»
Клуб был образован в 2005 году на базе расформированного «Уралана», который лишили профессиональной лицензии. Большинство игроков были воспитанниками местной футбольной школы. Клуб начал выступления в ЛФЛ, в зоне «Юг», в сезоне 2005 года и занял там второе место. По ходатайству ЛФЛ РФС и ПФЛ приняли решение предоставить дополнительное место в зоне «Юг» второго дивизиона ПФЛ и выдали клубу профессиональную лицензию. В 2006 году из-за финансовых проблем команда была исключена из членов ПФЛ по ходу первенства второго дивизиона, после 18 туров, в оставшихся 14 матчах первенства ей были засчитаны поражения со счётом 0:3. На этом история клуба «Уралан»/«Элиста» завершилась.
Уралан (Элиста) 1998
Уралан 2002
Россия. Элиста, стадион «Уралан», 2002 год. Чемпионат России «Уралан"(Элиста) - "Зенит"(Санкт-Петербург) На снимке: футболист ФК „Зенит" Владимир Быстров (второй слева)