Regulāro izteiksmju izcelsme rodama galīgo automātu teorijā un formālo valodu teorijā. 1950. gados matemātiķis Stīvens Kole Klīns aprakstīja formālo valodu modeļus, lietojot jēdzienu regulāras kopas. Programmēšanas valoda SNOBOL (String Oriented Symbolic Language) bija pirmais šablonu salīdzināšanas pielietojums, bet tas nebija gluži precīzs regulāru izteiksmju lietojums. Kā vēlāk izrādījās, savu specifisko teksta apstrādes paņēmienu dēļ SNOBOL tomēr spēj veikt šablonu salīdzināšanas operācijas daudz efektīvāk nekā vēlāk izveidotā valoda Perl (kaut gan Perl ir daudz jaudīgāks rīks regulāru izteiksmju lietošanai), tāpēc SNOBOL tika attīstīts un tagad ir izplatīta tā versija SPITBOL, kas sākotnēji tika lietota IBM lieldatoros. …