Fondée en 1972 par deux immigrants polonais, Randolph aspire à être la référence dans le monde de l'optique, grâce aux standards de qualité élevés des matériaux et des processus de fabrication des lunettes.
Randolph est née comme la lunette utilisée par l'armée American et l'est encore aujourd'hui. Vers la fin des années 80, Randolph est entrée sur le marché civil, qui avait entre-temps découvert l'excellence de cette marque. Les Randolph ont été utilisées dans des films cultes comme Taxi Driver et Apocalipse Now et portées par des stars de cinéma comme Johnny Depp et Ewan McGregor.