Müəyyən mənada proqramlaşdırma dili nəzəriyyəsinin tarixi hətta proqramlaşdırma dillərinin inkişafından da əvvələ təsadüf edir. 1930-cu illərdə Alonzo Çörç və Stiven Koul Klini tərəfindən hazırlanmış lambda hesablaması, bəziləri tərəfindən dünyanın ilk proqramlaşdırma dili hesab edilir, baxmayaraq ki, o, proqramçılar üçün kompüter sisteminə alqoritmləri təsvir etmək vasitəsi olmaq üçün yox, hesablamaları modelləşdirmək üçün nəzərdə tutulmuşdu. Bir çox müasir funksional proqramlaşdırma dilləri lambda hesablamaları üzərində "nazik örtük" təmin edən kimi təsvir edilmişdir və bir çoxu onun baxımından asanlıqla təsvir olunur.[1]
Yaradılan ilk proqramlaşdırma dili 1940-cı illərdə Konrad Tsuze tərəfindən dizayn edilmiş, lakin 1972-ci ilə qədər ictimaiyyətə məlum olmayan (və 1998-ci ilə qədər tətbiq edilməmiş) Plankalkül idi. İlk geniş tanınan və uğurlu yüksək səviyyəli proqramlaşdırma dili 1954-1957-ci illərdə Con Bekusun rəhbərlik etdiyi IBM tədqiqatçıları qrupu tərəfindən hazırlanmış Fortran idi. FORTRAN-ın uğuru "universal" kompüter dili hazırlamaq üçün alimlər komitəsinin formalaşmasına səbəb oldu və nəticədə ALGOL 58 yaradıldı. Ayrı-ayrılıqda, MIT-dən Con Makkarti akademik mənşəli ilk dil olan Lisp-i yaratdı. Bu ilkin səylərin uğuru ilə proqramlaşdırma dilləri 1960-cı illərdə və sonrakı illərdə aktiv tədqiqat mövzusuna çevrildi.
Michael J. C. Gordon. Programming Language Theory and Its Implementation. Prentice Hall.
Gunter, Carl and Mitchell, John C. (eds.). Theoretical Aspects of Object Oriented Programming Languages: Types, Semantics, and Language Design. MIT Press.