Bắt nguồn từ yờu cầu của hộ khỏch (client), mong muốn cú thể kết nối một cỏch cú hiệu quả cỏc tổng đài thuờ bao (PBX) lại với nhau, thụng qua mạng diện rộng WAN. PBX hệ thống điện thoại nhúm (group telephone) hoặc mạng cục bộ LAN trước kia sử dụng dõy thuờ bao riờng cho việc tổ chức mạng chuyờn dung để thực hiện nối thụng.
Năm 1975, viễn thụng Phỏp (France telecom) đó đưa ra một loại nghiệp vụ được gọi là Colisee, cung cấp dịch vụ dõy chuyờn dụng loại chuyển mạch cho cỏc hộ khỏch thương mại loại lớn. Kết cấu của nú là lấy tổng đài chuyển tiếp E 10 N3 của Alcatel làm cơ sở thụng qua dõy thuờ chung, nối cỏc bộ phận của cụng ty lớn đến thiết bị tập trung này, đặt tại Paris. Colisee cú thể cung cấp phương ỏn gọi số chuyờn dụng cho hộ khỏch. Căn cứ lượng nghiệp vụ mà đưa ra cước phớ và nhiều tớnh năng quản lý khỏc (như quản lý húa đơn nợ chi tiết, chất lượng và thống kờ lượng nghiệp vụ…). Mạng dõy chuyờn dựng loại hỡnh cựng hưởng thụ này chớnh là hỡnh thức đầu tiờn của VPN, chủ yếu là dựng để nối thụng tổng đài thuờ bao, cung cấp dịch vụ chuyển mạch õm thoại và quản lý mạng lưới cho hộ khỏch. Nhưng phạm vi bao phủ của VPN lấy tổng đài làm cơ sở để thực hiện này rất hẹp, chủng loại tớnh năng nghiệp vụ cung cấp khụng nhiều, cú thể tiếp nhập PBX mà khụng thể tiếp nhập hộ dựng chỉ cú một đụi dõy, nờn khụng thực sự linh hoạt.
Bắt đầu từ năm 1985, ba cụng ty viễn thụng đường dài cỡ lớn của Mỹ là AT&T, MCI và Sprint đó lần lượt đưa ra nghiệp vụ mạng chuyờn dựng ảo, cú tờn riờng là SDN (Software Defined Network – mạng được định nghĩa bằng phần mềm), Vnet và VPN, đõy được coi như là một phương tiện tương đối rẻ tiền dựng để thay thế cho dõy chuyờn dựng. Do chi phớ VPN rẻ hơn dõy thuờ dựng đối với cỏc hộ khỏch cú lượng nghiệp vụ khụng bằng nhau, được ỏp dụng cỏc ưu đói về cước phớ với mức độ khỏc nhau, nờn nhiều hộ khỏch cú mạng chuyờn dựng lớn đều bắt đầu chuyển sang ỏp dụng nghiệp vụ VPN.
một cuộc chiến quyết liệt về giỏ cả, làm cho một số xớ nghiệp vừa và nhỏ cũng chịu nổi cước phớ sử dụng VPN và cú thể tiết kiệm được gần 30% chi phớ thụng tin, đó kớch thớch sự phỏt triển nhanh chúng của dịch vụ này tại Mỹ. Hiện nay VPN khụng chỉ dựng cho nghiệp vụ õm thoại mà cũn cú thể dựng cho nghiệp vụ dữ liệu.
Sự phỏt triển toàn cầu húa của kinh tế cũng kộo theo sự phỏt triển nhanh chúng của VPN trờn toàn cầu. Sự hỡnh thành của một số tổ chức thương mại tầm cỡ thế giới và liờn minh kinh tế cú tớnh khu vực, như liờn minh Chõu Âu chẳng hạn, làm cho tỷ trọng thương mại quốc tế húa tăng lờn rất nhiều, từ đú cũng dẫn đến sự tăng trưởng nhu cầu dịch vụ viễn thụng quốc tế. Một số liờn minh và cụng ty đa quốc gia cần cú mạng lưới toàn cầu phức tạp nối liền với chất lượng cao cỏc bộ mỏy thương mại trờn toàn thế giới của họ lại với nhau và phải cú sự phục vụ kịp thời về mặt quản lý và bảo dưỡng. Do mạng lưới quốc tế ỏp dụng VPN cú thể thỏa món một cỏch cú hiệu quả nhu cầu của số hộ khỏch này. Và so với đường dõy trong nước, cú thể tiết kiệm chi phớ truyền dẫn cũn rừ rệt hơn, đối với cỏc hộ khỏch lớn như cụng ty hay tập đoàn đa quốc gia càng cú tớnh hấp dẫn, những tổ chức này ồ ạt chuyển từ cỏc mạng chuyờn dựng đó được thiết lập sang sử dụng VPN. Một số hộ khỏch thương mại lớn cũn liờn kết lại với nhau hỡnh thành hiệp hội hộ dựng VPN, như hiệp hội dựng VPN chõu Âu (EVUA), và cú ảnh hưởng tương đối lớn, mục đớch là nhằm cú thể đạt được tỷ lệ tớnh năng trờn giỏ cả tốt nhất trong việc sử dụng nghiệp vụ VPN. Nhờ cú những ảnh hưởng đú, nghiệp vụ VPN quốc tế (IVPN) hay cũn gọi là VPN toàn cầu (GPN), đó phỏt triển nhanh nhất.