 Over five decades ago. And why did it happen? It was due to their on-field success and their overall marketability. And Dallas and the Cowboys had an enormous national fan base. Make no mistake, even today, the Cowboys have an enormous national fan base. And that nickname has been synonymous with the franchise for 50 years.