Miejscowość Dallas założono w 1841 roku. Jako miasto funkcjonuje od 1856 roku. Nazwa miasta prawdopodobnie pochodzi od imienia jednego z pierwszych osadników. W 1855 roku Alex Cockrell zbudował i obsługiwał pierwszy most w Dallas, na rzece Trinity. Ta drewniana konstrukcja, zanim uległa zniszczeniu w 1858 roku, połączyła osadę z terenami na zachodnim brzegu rzeki, przyczyniając się do migracji znacznej liczby rodzin pionierskich w głąb stanu i do rozwoju całego obszaru Dallas. W 1871 roku, w tym samym miejscu, Dallas Bridge Company zbudowała żelazny most, który obsługiwała Sarah Cockrell, wdowa po Alexie Cockrellu.
Od połowy XIX wieku przez okolice Dallas przebiegały szlaki osadników, w tym Butterfield Overland Mail, a miasto stało się głównym ośrodkiem handlu bawełną. Do miasta zaczęli napływać imigranci ze Szwajcarii, Niemiec i Francji, szukając możliwości ekonomicznych, a po wojnie secesyjnej w ramach Wielkiej Migracji przybywali Afroamerykanie. W 1871 roku do Dallas dotarła linia kolejowa, co przyspieszyło rozwój handlu i przemysłu w mieście. Założony w 1873 roku Texas Christian University, pierwotnie z siedzibą w Thorp Spring, jest jedną z najstarszych instytucji szkolnictwa wyższego w Teksasie (później przeniósł się do Fort Worth).