Laut der Website der Stadt North Richland Hills besagt ein kurzer geschichtlicher Überblick, dass die Stadt entstand, nachdem W. S. Peters sich bereit erklärt hatte, im Rahmen einer Landzuteilung innerhalb von drei Jahren sechshundert Familien in die Region zu bringen. Die Familien trafen ab dem Sommer 1848 ein. Im Jahr 1849 wurde Tarrant County gegründet und nach General Edward H. Tarrant benannt. Die Gemeinde Birdville (angrenzend an die heutige südwestliche Grenze von North Richland Hills) wurde zum ersten Verwaltungssitz des Countys. Das Gebiet blieb mehr als hundert Jahre lang eine ländliche, von Landwirtschaft und Viehzucht geprägte Gemeinde.
Im Jahr 1952 begann Clarence Jones, seine etwa 108 Hektar große Milchfarm in dem Gebiet, das heute Cummings Drive ist, in ein Vorstadtviertel zu unterteilen. Im Jahr 1953 bemühte sich die North Richland Hills Civic League darum, dieses Gebiet an Richland Hills anzugliedern. Als die Eingemeindung jedoch abgelehnt wurde, stimmte sie für die Gründung einer eigenen Stadt. Es fanden Wahlen statt, und die 108 Hektar große Jones-Farm mit fünfhundert Einwohnern wurde offiziell zur Stadt North Richland Hills.
Der erste Abschnitt der Straßen in North Richland Hills wurde nach einheimischen Familien benannt. Der zweite, 1954 hinzugefügte Abschnitt erhielt Namen von Automobilen. Im ersten Abschnitt der Siedlung befanden sich 188 Häuser, die ausschließlich aus Ziegeln oder Mauerwerk errichtet werden durften.
Obwohl aus dieser Gegend nicht viele Spukgeschichten überliefert sind, handelt eine davon von einem als Knob Hill bekannten Stadtteil und erinnert daran, dass Tarrant County und seine Umgebung einst tatsächlich dem Wilden Westen glichen. Gerüchten zufolge berichteten Menschen an diesem Ort, spät in der Nacht dunkle Gestalten gesehen zu haben, die sich auf der Hügelkuppe zwischen den Bäumen bewegten. Einheimische erzählen zudem, dass sie gewöhnlich früh am Morgen vor Sonnenaufgang Schreie hören. Außerdem wird berichtet, dass ein örtlicher Verbrecher namens Sam Bass im Jahr 1870 zwei Männer auf die Hügelkuppe brachte und beiden in den Kopf schoss. Das könnte wahr sein, denn einige Menschen in der Umgebung bemerkten Männer mit alten Cowboyhüten, die an ihren Zäunen entlanggehen. Offenbar handelt es sich dabei nicht um echte Menschen, sondern lediglich um Erscheinungen, denn wenn man näher kommt, ist niemand da.
