L'origine de la ville remonte au, lorsque les premières tentes furent dressées sur le site actuel de Cheyenne. Le nom de la ville provient d’un mot de la languedakota qui signifie « les étrangers ». Les premiers habitants de Cheyenne furent des hommes qui déménagèrent dans l'Ouest afin de travailler pourl'Union Pacific Railroad.
Lorsque la ligne fut terminée en, la majorité des colons quitta la ville. La ville continua malgré tout de prospérer, et ceci grâce à la proximité du fortDA Russel, de la ligne de chemin de fer, et des employés ducamp Carlin, qui approvisionnaient tous les postes situés sur la frontière indienne. Une prospérité qui était surtout due aux nombreux théâtres de variété et auxsaloons typiques duFar West.
Par la suite, la ligne de chemin de fer apporta une nouvelle culture à la ville, qui croissait rapidement (près de 5 000 habitants en 1875). L'édification d'un opéra en 1882, dans lequel s'arrêtaient les troupes de théâtre qui faisaient le voyage vers la côte ouest, finit de donner à Cheyenne l'allure d'une ville de la côte est.
L'autre pendant de la prospérité de Cheyenne fut l'élevage de bovins. Ce fut une industrie florissante qui attira nombre d'hommes d'affaires de l'Est et même d'Europe.
Selon l'American Community Survey, pour la période 2011-2015, 93,03 % de la population âgée de plus de 5 ans déclare parler l'anglais à la maison, 4,04 % déclare parler l'espagnol et 2,93 % une autre langue[9].
La ville est le siège ducomté de Laramie. Elle est administrée par un conseil de neuf membres, à raison de trois parwards, ainsi qu'un maire, élus pour quatre ans sur une basenon partisane. Le bureau du maire est responsable de la gestion des différents services de la ville qui comprennent la police, les pompiers, la planification et le développement, l'ingénierie, les travaux publics, le budget, le bureau du procureur, les ressources humaines et le tribunal municipal.
La ville est située à l'intersection entre lesautoroutes inter-ÉtatsI-25, sur l'axe nord-sud, etI-80, d'orientation est-ouest. Cette dernière est reliée au centre-ville par la courte I-180. D'autre part, les routes nationalesUS 30 etUS 85 se croisent également dans le centre-ville.
Cheyenne accueille leSteam Shop de l'Union Pacific, qui restaure et préserve plusieurs locomotives à vapeur en état de marche comme laUnion Pacific 4014 (typeBig Boy, plus grosse locomotive à vapeur en état de marche au monde) ou laUnion Pacific 844 (seule locomotive à vapeur d'unchemin de fer de classe I à n'avoir jamais été retirée du service)[12].