Caddo amerikanische Ureinwohner wohnten im Gebiet, bevor er Teil der spanischen Provinz Neuspanien sowie der Rest von Texas im 16. Jahrhundert wurde. Das Gebiet nahte französische Louisiana aber die Grenze des spanischsprachigen Gebiet wurde 1819 mit dem Adams-Onís-Vertrag nordwärts ein bisschen bereinigt.]].[5] Das heutige Dallas blieb unter spanischer Herrschaft bis zum Jahre 1821, als Mexiko seine Unabhängigkeit von Spanien erklärte. Das Gebiet des zukünftigen Dallas wurde Teil des Staats Coahuila y Tejas in der neuen Nation. Die Republik von Texas trennte sich von Mexiko 1836 und blieb fast zehn Jahre ein unabhängiges Land.[6] 1839 nach vier Jahren der Republik vermaß John Neely Bryan das Gebiet um Dallas und zwei Jahre später gründete er die Stadt Dallas dort. Bryan, der mit dem Sam Houston eine Einsicht in der Weisheit der Gewohnheiten der amerikanischen Ureinwohner hat, erkannte, dass die Wege der Caddo in der Region kreuzten sich bei einer natürlichen Furt, die die einzige entlang einer großen Lange des Trinty Fluss ist. 1846 annexierte die Vereinigten Staaten die Republik von Texas und entstand Dallas County. Man spekuliert, dass beide County und Stadt nach George Mifflin Dallas, der damalige elfte US-Vizepräsident, genannt wurden. Aber die Entstehung des Namen der Stadt ist noch unbekannt; Bryan sagte nur, dass sie „nach meinem Freund Dallas“ benannt wurde.[7]
Dallas wurde im Jahre 1856 als eine Stadt eingemeindet.[4] Die Stadt hatte wenige Sklaven, die hauptsächlich mit Einsiedlern von Alabama und Georgia gebracht wurden. Dallas war nur noch eine Kleinstadt auf dem texanischen Grenzland bis nach dem amerikanischen Bürgerkrieg, in dem sie ein Teil der Konföderierten Staaten von Amerika war, und wurde nur im Jahre 1871 offiziell eine Stadt. Die Stadt bezahlte der Houston and Central Texas Railroad eine Summe von US$5.000, eine Verlagerung der Bahnstrecke 32 km westlich und durch Dallas zu sichern (es sollte durch Corsicana führen). Ein Jahr später konnten die Stadtväter der Texas and Pacific Railroad nicht bezahlen, um ihre Bahnstrecke auch durch Dallas zu verlegen, undso formulierten sie einen anderen Weg, um die Eisenbahn zu bekommen. Dallas sicherte eine Provision in einem Gesetz, die verlangte, dass die Texas and Pacific Railroad ihre Bahnstrecke durch Bowder Springs—welche nur gerade südlich von Main Street ist—bauen. Im Jahre 1873 kreuzten sich die Hauptbahnlinien (nord-süd und ost-west) von Texas in Dallas und ihre Zukunft als ein Kommerzzentrum wurde gesichert.
Um Wende des 20. Jahrhundert war Dallas der Hauptmarkt im Südwesten der Vereinigten Staaten für Drogen, Bücher, Juwelen und Großhandellikör. Sie wurde auch schnell das Handelszentrum für Baumwolle, Getreide und Büffel. Sie war der führende Inlandsmarkt der Welt für Baumwolle und auch war führend in die Produktion der Sattlerei und Entkörnungsmaschinen für Baumwolle. Während des Anfangs des 20. Jahrhundert wandelte Dallas sich von einem landwirtschaftlichen Zentrum zu einem Zentrum für Bankwesen, Versicherung und andere Geschäfte.
Im Jahre 1930 wurde 160 km östlich von Dallas Öl entdeckt, die Stadt wurde dadurch schnell zum Finanzzentrum für die Ölindustrie in Texas und Oklahoma.[7] Im Jahre 1958 erfand Jack Kilby bei Texas Instruments die integrierte Schaltung; dieses Geschehnis markierte die Entwicklung des Gebiets als ein Zentrum für Hochtechnologieproduktion. Während der 1950er- und 60er-Jahre wurde Dallas das drittgrößte Technologiezentrum in den Vereinigten Staaten – z. B. mit Firmen wie Ling-Tempco-Vought (LTV Corporation) und Texas Instruments. 1957 öffneten zwei Bauträger (Trammell Crow und John M. Stemmons) einen Home Furnishings Mart, der ins Dallas Market Center, der größte Großhandelskomplex der Welt, wuchst.[8] Am 22 November 1963 wurde Präsident John F. Kennedy ermordet auf der Elm Steet, während seine motorisierte Eskorte durch Dealey Plaza in der Innenstadt Dallas führte.
In den 1970er- und 80er-Jahren erfuhr Dallas einen Bauboom, der ein ausgeprägtes Profil für die Innenstadt und eine promente Silhouette—beeinflusst von berühmten Architekten—schaffte. Mit dem Umzug von einem Teil der Ölindustrie nach Houston fing Dallas an, von einem aufkeimenden Technologieboom (gefördert von den wachsenden Computer-, Microchip- und Telecommunicationsindustrien) zu profitieren, und sie war noch ein Zentrum für Bankwesen, Versicherung und Geschäft. Auch in den späteren 1980er brachen viele Banken zusammen, besonders in Dallas, während der Savings and Loan Krise. Die Wirtschaft der Stadt wurde fast zerstört und hunderte Bauen blieb nur als Entwurfe. Wegen des rieseigen weltweiten Erfolg der Serie Dallas wurde die Stadt einer der erkennbarsten U.S.-Städten während der 1980er. In den 1990er wurde Dallas bekannt als die „Silicon Prairie“, bzw. Kaliforniens Silicon Valley.[9]
Wie viele US-amerikanische Großstädten erfuhr Dallas im 21. Jahrhundert eine Stadterneuerung. Von 1988 bis 2005 wurde kein Hochhaus innerhalb des Autobahnrings um die Innenstadt erbaut und die meisten der neuen und teueren Häuser wurden in Richardson und Plano erbaut. 2005 fing die Bauwerke an von drei Hochhäuser mitten unter Wohnviertelprojekte. Bis 2010 erwartet der North Central Texas Council of Governments 10.000 Bewohner innerhalb dem Ring.[10] Gerade nördlich der Innenstadt liegt Uptown, einer der besten Immobelienmärkte in den Vereinigten Staaten.