La région est d'abord habitée par les Lenapes[2].
Le township de Randolph est formé en 1806 à partir de Mendham Township (sa création est votée l'année précédente)[3]. Il est nommé d'après le quaker Hartshorne Fitz-Randoplh, l'un des premiers propriétaires des lieux[2],[4]. Après sa création, Randolph perd une partie de son territoire au profit de Pequannock Township (1831), Dover (1869), Port Oram (1895), Mine Hill (1923) et Victory Gardens (1951)[3].
Le gouvernement de Randolph est un gouvernement à gérance municipale : les habitants élisent un conseil municipal qui élit chaque année un maire entre ses membres ; le conseil désigne le gérant municipal, chef de l'administration locale[5].
↑ a et b(en) John P. Snyder, The Story of New Jersey's Civil Boundaries : 1606-1968, Trenton, Bureau of Geology and Topography, (lire en ligne), p. 196.