Özel sektör ile kamu sektörü arasındaki ortaklığın başlangıcı, Avrupa’da iki bin yıl önceki Roma İmparatorluğu’na kadar izlenebilir. Roma lejyonları ile bağlantılı karayolu sisteminin genişlemesine eşlik etmek için bir posta istasyonları ağı geliştirildi. Aslında büyük ahırlar, depolar, atölyeler, oteller ve askeri kışlaların etrafında toplanan posta istasyonları, özel sektörden bir ortak tarafından beş yıllık bir süre için inşa edildi ve yönetildi, bazen ilgili otoyolun bakımı da dahil olmak üzere sorumluluklar aldı. Romalılar ayrıca limanların yapımını ve işletmesini de önemli ölçüde bu şekilde gerçekleştirdiler. Yanı sıre PPP ile ilgili kayıt altına alınmış ilk işlemlerden biri de Fransa’da 1552 yılında Durance ve Ren nehirleri arasında kanal açılması projesi için Adam de Crappone ile yapılan imtiyaz sözleşmesidir.