Frame Relay apareció en 1988 al darse cuenta los desarrolladores de redes RDSI, para las cuales se había diseñado el protocolo LAPD con el fin de proporcionar señalización para el canal D, de que este se podía utilizar para muchas más cosas.