La localité est fondée en 1856 sous le nom de Waterville[2]. Le bureau de poste ouvert au mois d'août de la même année[3] porte cependant le nom de son receveur des postes Gardiner Randolph[2]. La ville adopte le nom de cette poste en 1876. Elle devient une municipalité dix ans plus tard en 1886[4].
En 1960, la ville est déplacée pour permettre la création du lac de Tuttle Creek[4]. Le bureau de poste de Randolph ferme cette année-là[3].
Selon l'American Community Survey de 2018, la population de Randolph est presque exclusivement blanche (99 %) et parle l'anglais à la maison (97 %)[6]. Son revenu médian par foyer est de 65 000 dollars, supérieur à celui du Kansas (57 422 dollars) ou des États-Unis (60 293 dollars)[6],[7]. La ville connaît par ailleurs un faible taux de pauvreté de 1,3 %[6].
↑ ab et c(en) Kansas: A Cyclopedia of State History, Embracing Events, Institutions, Industries, Counties, Cities, Towns, Prominent Persons, etc., vol. 2, Standard Publishing Company, (lire en ligne), p. 548-549.