Fondée en 1972 par deux immigrés polonais, Randolph aspire à devenir la référence dans le monde de l'optique, grâce aux normes de qualité élevées des matériaux et des processus utilisés pour fabriquer lunettes.
Randolph a d'abord été la lunette utilisée par l'armée américaine et l'est encore aujourd'hui. Vers la fin des années 1980, Randolph est entré sur le marché pour les civils qui avaient entre-temps pris conscience de l'excellence de la marque. Les Randolph ont été utilisées dans des films cultes comme Taxi Driver et Apocalypse Now et portées par des stars du cinéma comme Johnny Depp et Ewan McGregor.