Regulaj esprimoj originis en 1951, kiam matematikisto Stephen Cole Kleene priskribis regulajn lingvojn uzante sian matematikan notacion nomitan regulaj aroj. Tiuj ekestis en teoria komputiko, en la subkampoj de aŭtomateorio (modeloj de komputiko) kaj la priskribo kaj klasifiko de formalaj lingvoj. Aliaj fruaj efektivigoj de ŝablono egalito inkludas la SNOBOL-lingvon, kiu ne uzis regulajn esprimojn, sed anstataŭe siajn proprajn ŝablono egalitajn konstruojn. Demando: Kian laboron havis Stephen Kleene?
matematikisto