Berbagai literatur menginformasikan perusahaan militer swasta atau Private Military Company (PMC) Wagner berdiri pada 26 September 2014. Mengacu pada tahun tersebut berarti grup para militer swasta tersebut telah berusia 9 tahun.
Sejak berdiri Wagner telah terlibat dalam perang Donbas (Ukraina) pada 2014, Suriah, Libya, Mali, dan terkini adalah dalam perang Ukraina.
Wagner bernaung di bawah kementerian pertahanan Rusia khususnya dibawah kendali Badan Intelijen Militer Rusia (GRU). Statusnya adalah pasukan kontrak atau dibayar sehingga disebut juga pasukan bayaran (Mercenaries).
Pendiri grup Wagner adalah Yevgeny Prigozhin. Dia adalah satu diantara sahabat kental Presiden Rusia Vladimir Putin.
Ide pembentukan grup tersebut telah dibicarakan dengan Putin sehingga meski dilarang dalam peraturan Rusia namun dengan alasan untuk kepentingan negara grup kecil Wagner akhirnya terbentuk pada 2014.
Pada awal berdirinya terdiri dari 1000 orang saja. Seiring berjalannya waktu performa Wagner semakin membaik dan mempunyai ciri khas unik (sangat pemberani) maka kehadirannya sedikit tidaknya menggetarkan kawan dan lawan.
Peminat Wagner pun membludak di mana-mana namun penerimaannya sangat selektif sekali. Kini diperkirakan jumlah seluruh karyawan kontrak (kontraktor) Wagner mencapai 50 ribu orang di Rusia dan di berbagai negara yang terkait dengan kepentingan Rusia atau kepentingan di negara tersebut.
John Kirby, koordinator dewan keamanan nasional AS pernah mengklaim bahwa grup Wanger saat ini mempunyai kekuatan 50 ribuan orang terdiri dari 10 orang kontraktor (dari berbagai negara dan Rusia) dan 40 ribu lainnya adalah narapidana atau mantan narapidana Rusia.
Jika melihat komposisi tersebut tampaknya Wagner didominasi dari lapisan narapidana seperti yang dialami oleh pendirinya sendiri. Prigozhin sempat dua kali kelaur masuk penjara. Dua kali jadi narapidana dengan total masa hukuman 9 tahun penjara.
Keluar dari penjara terakhir kalinya pada 1990 Prigozhin menjadi penjual hotdog di sebuah pasar di sudut Kota Leningrad. Kemudian dia banting setir menjadi pengurus perusahaan perjudian dan kasino dan kemudian menjadi salah seorang pemiik perjudian di Saint Petersburg.