Кызыл был заложен в апреле 1914 года в качестве административного центра Урянхайского края, после принятия протектората царской России. Выбор места был поручен заведующему устройством русского поселения Урянхая Владимиру Габаеву. Он выбрал место на левом береry реки Енисея (Улуг-Хема), на слиянии рек Бий-Хема и Каа-Хема. Габаев дал первое название городу - Белоцарск.
Строителей города собирали со всей Сибири: из Томска, Красноярска, Иркутска. Лес сплавляли из Тоджи по Бий-Хему, известь выжигали и сплавляли по Каа-Хему, кирпич изготавливали на месте. Распространённым видом строительства в то время была полуземлянка. В мае 1914 года построили первые административные здания, переправу через Енисей и лесопилку. К середине августа 1914 года в городе было построено 18 административных зданий и 54 дома для жителей, в них проживало 468 человек. В апреле 1915 года появилась первая больница, а в 1916 году в одном из бараков открыли школу для 47 детей.
В феврале 1918 года русские большевики организовали в Белоцарске отряд Красной армии и город переименовали в Урянхайск. В начале июля 1918 года на смену советской власти пришла колчаковскaя. Ровно через год 18 июля 1919 года в город вступили отряды партизанской армии. Через месяц произошло сражение, получившее название Белоцарский бой, закончившееся поражением белогвардейцев. Этот бой почти начисто снес город.
В 1920 году после победы большевиков в Сибири на съезде русского населения Урянхайского края было решено переименовать Белоцарск в Красный. В 1921 юду Кызыл становится столицей Тувинской Народной Республики, а с 1926 года город переименован в Кызыл.
В годы Великой Отечественной войны (1941-1945 гг.) в борьбе советских народов против немецкого фашизма Кызыл стал центром мобилизации сил тувинского народа для оказания помощи Советской Армии.