Первые американские индейцы на Огненной Земле были представителями четырех народов. Это — Яган, Оно, Алакалуф, и Ауш. Именно их огни видели первые европейцы, прибитые морскими ветрами в эту область, и из-за них регион был назван Огненной Землей. Когда Магеллан в 1520 году впервые приблизился к проливу, который впоследствии назвали в его честь, земля, расположенная на берегах этого пролива была известна как Terra Australis Nondum Cognita. В те времена считалось, что эта область являлась частью неизвестного континента, расположенного на Южном полюсе. Сегодня мы называем этот континент Антарктида, и приблизительно 600 миль отделяют его от континента Южной Америки. В 1578 году, другой мореплаватель — сэр Френсис Дрейк также побывал здесь и прошел через пролив, который нам сегодня известен, как Пролив Дрейка. Голландский исследователь по имени Le Maire путешествовал вокруг Мыса Горн в 1615 году, но он думал, что Огненная Земля была частью Terra Australis.
Только в 1641 году, когда Броуер приплыл с востока от Острова Стейтен, было принято решение, что эти земли являются частью южноамериканского континента. В 1769 году, Капитан Джеймс Кук прошел через архипелаг с востока на запад, и в 1831 году корабль HMS Beagle (на котором плыл ученый — натуралист — Чарльз Дарвин) провел более тщательное исследование земли, проходя через то, что теперь называют Каналом Гончей. Из-за своего сурового климата Огненная Земля оставалась непривлекательной для колонистов до 19-ого столетия. Именно тогда миссионер по имени Томас Бриджес привез свою семью в эти места.
Румын Хулио Поппер прибыл в Аргентину в 1885 году и обосновался в Эль Парамо, в Огненной Земле в 1888 году. Он добывал золото, и достиг власти, успеха, и влияния в области. Он даже выдумал свою собственную валюту, почтовую марку, и создал маленькую частную армию. В 1871 году, англиканская миссия преподобного Томаса Бриджеса, обосновалась на полуострове, в том месте, где в настоящее время находится аэропорт. 18-ого июня 1872 году, Томас Деспард Бриджес родился на острове, став первым белым, рожденным на Огненной Земле. В сентябре 1884 экспедиционное подразделение Южноатлантической Армады, которую направила Аргентина, под командованием Комодоре Аугусто Ласерре, высадилось в Ушуайя, и 12-ого октября они подняли аргентинский флаг над недавно построенным поселением. Каждый год в этот день празднуется день города. В соответствии с президентским декретом, 27-ого июня 1885 года, Ушуайя стала столицей и местом расположения правительства Огненной Земли.
Первые европейские пионеры прибыли в эту область после того, как распространился слух о существовании здесь золота. Но центральное правительство заинтересовалось тем, чтобы в Огненной Земле появились постоянные жители и, взяв пример с политики таких стран, как Франция и Великобритания, решило построить тюрьму на этом архипелаге (отделанная местность с небольшим население — рабочие места для местного населения и крайне неблагоприятные природные условия для побегов заключенных). Впервые тюрьма здесь была построена на Острове Стейт, а затем в Байя Колондрина (Bahía Golondrina), около Ушуайи, в 1902 году. Позже в городе были построены производственные предприятия, и Ушуайя стала главным транспортным центром в этом регионе планеты, а также развиты все виды промышленности для удовлетворения потребностей местного населения. В начале столетия много литовских, ливанских, испанских, и хорватских семей приехали в Огненную Землю. После окончания контрактов многие приняли решение остаться и обосноваться на Огненной Земле. В 1947 году центральное правительство закрыло тюрьму, и здание было приобретено Морским Министерством, чтобы создать в 1950 году Военную Базу Ушуайя — Ushuaia Almirante Berisso.
В 1970-ых Закон 19.640 относительно индустриального поощрения привел к тому, что многие аргентинцы с других регионов страны были привлечены возможностью найти работу в этом регионе страны, таким образом, состоялась вторая волна заселения региона. С тех пор, население Ушуайи постоянно увеличивалось.