En 1983, un grupo de abogados franceses decidieron que era hora de mirar más allá de las fronteras internacionales, buscaron relacionarse con abogados de otras jurisdicciones. Los clientes se vuelvían más internacionales y aumentaba la necesidad de participación entre abogados extranjeros. Esta circunstancia se convirtió rápidamente en algo necesario. Se necesitaron 2 años para encontrar las firmas de abogados de derecho, y en 1985 se iniciaron las negociaciones entre los abogados franceses, españoles y portugueses, con miras de formar la primera Agrupación Europea de Interés Económico (AEIE o) de abogados. Estas negociaciones condujeron a la firma de la primera red en Lisboa en 1987 por abogados de España, los Países Bajos, Portugal, Inglaterra, Francia, Italia y Alemania, por la que trabajarían juntos bajo el título de "Red Sur-Norte" o "Norte-Sur Expertos réseau ". Abogados de Dinamarca, Argelia, Bélgica y Marruecos, aunque aún no están presentes pero han indicado que deseaban unirse.

No fue hasta 1988, cuando en París se acordó formar una AEIE llamada "Eurojurist", con miembros de España, Bélgica, Dinamarca, Países Bajos, Alemania, Portugal, Inglaterra, Francia e Italia. La constitución de la AEIE se firmó en 1989 en Luxemburgo.

Para los siguientes años, la red ha aumentado en tamaño y ha logrado ofrecer un servicio jurídico excelente en toda Europa a clientes que van desde pequeñas empresas de propiedad privada a multinacionales. Pero pronto se observó que la concentración en Europa fue un factor limitante, ya que los clientes exigían ayuda en las regiones de ultramar. En 1994, se formó la Red Eurojurist, eliminando las restricciones de miembros en relación a AEIE. En 1996, el nombre fue cambiado a Interlegal para reflejar este cambio de perspectiva y de servicio de la red.