1972 von zwei polnischen Einwanderern gegründet, strebt Randolph danach, der Maßstab in der Optikwelt zu sein, dank der hohen Qualitätsstandards der Materialien und Prozesse, mit denen die brillen hergestellt werden.
Randolph entstand als die brillen, die vom American Militär verwendet wurden, und ist es auch heute noch. Gegen Ende der 1980er Jahre trat Randolph in den zivilen Markt ein, da die Zivilbevölkerung inzwischen die Exzellenz dieser Marke kennengelernt hatte. Die Randolph wurden in Kultfilmen wie Taxi Driver und Apocalypse Now verwendet und von Filmstars wie Johnny Depp und Ewan McGregor getragen.