История Форт-Смита берет свое начало в 1817 году, когда в стратегически важном месте слияния рек Арканзас и Пото (Poteau) был заложен военный пост. Первоначальной задачей гарнизона было поддержание мира между коренными народами осейдж и чероки, конфликтовавшими за охотничьи угодья. Поселение получило свое имя в честь генерала Томаса А. Смита, командовавшего Стрелковым полком, хотя примечательно, что сам генерал никогда не посещал этот отдаленный форпост.
Превращение военного укрепления в полноценный город было обусловлено несколькими стратегическими причинами. Географическое положение на реке Арканзас обеспечивало удобный доступ для судов, делая форт важным логистическим узлом. Находясь на самой границе с Индейской территорией, город стал настоящими «Воротами на Запад» для тысяч переселенцев и центром федерального правосудия в регионе, а близость границы способствовала активному товарообмену между поселенцами, военными и индейскими племенами.
В первые десятилетия экономика Форт-Смита была неразрывно связана с нуждами армии и пушным промыслом. Здесь процветала торговля мехами, а городская жизнь формировалась в суровых условиях фронтира. Смешение военных, торговцев, трапперов и коренных жителей создало уникальную культурную среду, которая позже закрепила за городом репутацию одного из легендарных символов эпохи Дикого Запада.