根据斯坦福大学 Robert M. Gray 的说法，线性预测编码起源于 1966 年，当时 NTT 的 S. Saito 和 F. Itakura 描述了一种自动音素识别的方法，这种方法第一次使用了针对语音编码的最大似然估计实现。1967 年，John Burg 略述了最大熵的实现方法。1969 年 Itakura 与 Saito 提出了部分相关（en:partial correlation）的概念, May Glen Culler 提议进行实时语音压缩，B. S. Atal 在美国声学协会年会上展示了一个 LPC 语音编码器。1971 年 Philco-Ford 展示了使用 16 位 LPC 硬件的实时 LPC 并且卖出了四个。

1972 年 ARPA 的 Bob Kahn 与 Jim Forgie (en:Lincoln Laboratory, LL) 以及 Dave Walden (BBN Technologies) 开始了语音信息包的第一次开发，这最终带来了 Voice over IP 技术。根据 Lincoln Laboratory 的非正式历史资料记载，1973 年 Ed Hofstetter 实现了第一个 2400 位/秒 的实时 LPC。1974 年，第一个双向实时 LPC 语音包通信在 Culler-Harrison 与 Lincoln Laboratories 之间通过 ARPANET 以 3500 位/秒 的速度实现。1976 年，第一次 LPC 会议通过 ARPANET 使用 Network Voice Protocol 在Culler-Harrison、ISI、SRI 与 LL 之间以 3500 位/秒 的速度实现。最后在 1978 年，BBN 的 Vishwanath et al. 开发了第一个变速 LPC 算法。