Proposal awal mengenai teknologi Frame Relay sudah diajukan ke [[CCITT]] semenjak tahun [[1984]], namun perkembangannyaperkembangan saat itu tidak signifikan karena kurangnya interoperasi dan standardisasi dalam teknologi ini.
Perkembangan teknologi ini dimulai di saat [[Cisco]], [[Digital Equipment Corporation]] (DEC), [[Northern Telecom]], dan [[StrataCom]] membentuk suatu konsorsium yang berusaha mengembangkan frame relay. Selain membahas dasar-dasar protokol Frame Relay dari CCITT, konsorsium ini juga mengembangkan kemampuan ini untuk berinteroperasi pada jaringan yang lebih rumit. Kemampuan ini di kemudian hari disebut [[Local Management Interface]] (LMI).<ref name="doc/frame.htm#wp1020562 Cisco.com"/>
