Свердловский объединённый авиаотряд, включавший в себя свердловский аэропорт Кольцово и отряд базирующихся там самолётов Аэрофлота, был образован в 1943 году. Деятельность авиакомпании «Уральские авиалинии» на российском транспортном рынке началась в декабре 1993 года.
Это произошло после официального разделения Свердловского авиапредприятия на авиакомпанию и аэропорт.
С начала деятельности и по сегодняшний день компанию возглавляет генеральный директор Сергей Скуратов — председатель Ассоциации эксплуатантов воздушного транспорта РФ, пилот 1 класса.
Сегодня штат «Уральских авиалиний» насчитывает свыше 1,4 тыс. сотрудников. Авиакомпания входит в число 6 ведущих российских авиаперевозчиков по объему пассажирских перевозок.
География полетов авиакомпании ежегодно расширяется и насчитывает более 120 направлений. Интересы «Уральских авиалиний» представлены в 30 городах России, ближнего и дальнего зарубежья.
На сегодняшний день авиакомпания заключила 48 интерлайн и код-шеринговых соглашений с рядом ведущих мировых авиаперевозчиков.