MPLS được đề xuất đầu tiên do hãng Ipsilon một hãng rất nhỏ về công nghệ thông tin trong triển lãm về công nghệ thông tin, viễn thông tại Texas. Sau đó Cisco và hàng loạt hãng khác như IBM, Toshiba công bố các sản phẩm công nghệ chuyển mạch của họ dưới những tên khác nhau nhưng đều cùng chung bản chất công nghệ chuyển mạch nhãn. Thiết bị định tuyến chuyển mạch tế bào của Toshiba năm 1994 là tổng đài ATM đầu tiên được điều khiển bằng giao thức IP thay cho báo hiệu ATM. Tổng đài của Ipsilon cũng là ma trận chuyển mạch ATM được điều khiển bởi khối xử lý sử dụng công nghệ IP. Công nghệ chuyển mạch thẻ của Cisco cũng tương tự nhưng có bổ sung thêm một vài kỹ thuật như lớp chuyển tiếp tương đương FEC, giao thức phân phối nhãn. Đến năm 1998 nhóm nghiên cứu IETF đã tiến hành các công việc để đưa ra tiêu chuẩn và khái niệm về chuyển mạch nhãn đa giao thức. Sự ra đời của MPLS được dự báo là tất yếu khi nhu cầu và tốc độ phát triển rất nhanh của mạng Internet đòi hỏi phải có một giao thức mới đảm bảo chất lượng dịch vụ theo yêu cầu. Có rất nhiều công nghệ xây dựng trên mạng IP • IP trên nền ATM (IPoA) • IP trên nền SDH/SONET (IPOS) • IP qua WDM • IP qua cáp quang Mỗi loại có những ưu và nhược điểm riêng. Trong đó công nghệ ATM được sử dụng rộng rãi trong các mạng IP đường trục có tốc độ cao và đảm bảo được dịch vụ, điều khiển luồng và một số đặc tính khác mà các mạng định tuyến truyền thống không có được, trong trường hợp đòi hỏi thời gian thực cao thì IpoA là giải pháp tối ưu. MPLS được hình thành dựa trên kỹ thuật đó.