Lesta Games была основана летом 1991 года тройкой энтузиастов. Один из основателей студии, Малик Хатажаев, руководит ею и по сей день.
С 1991 по 2000 год Lesta Games занималась производством компьютерной графики для различной видеопродукции, включая аудио- и видеоэффекты в рекламных роликах, кинофильмах, телепрограммах, заставках телеканалов и музыкальных клипах.
После 2000 года студия начала разработку компьютерных игр. Первым масштабным проектом стала компьютерная игра «Антанта», законченная летом 2001 года и опубликованная компанией «Бука» осенью 2003 года.
В 2011 году началась совместная с Wargaming.net разработка военно-морского MMO-экшена World of Warships, охватывающую эпоху морских сражений первой половины XX века. 17 сентября 2015 года игра вышла в релиз и теперь доступна во всём мире.
В 2015 году на базе Lesta Games была запущена образовательная платформа Wargaming Academy. Обучение в Wargaming Academy охватывает все этапы и направления разработки игр: от создания прототипа до продвижения уже готового продукта.
World of Warships — не единственный проект, над которым работает студия. Осенью 2017 года в ограниченный релиз вышла стратегия Warfair для устройств под управлением iOS и Android.
В ноябре 2022 года компания решила вложить в 2023 году $100–150 млн в развитие в РФ и Белоруссии проектов «Мир танков», «Мир кораблей», «Танки блиц» и новые игры.