Setelah runtuhnya pemerintahan militer Yunani tahun 1967–1974, PASOK didirikan oleh Andreas Papandreou pada tanggal 3 September 1974 sebagai partai politik yang berideologi sosialis, demokrasi sosial, dan nasionalisme sayap kiri.[7] Sebagai hasil dari pemilihan legislatif 1981, PASOK membentuk kabinet pemerintahan kiri tengah pertama di Yunani. Andreas Papandreou merupakan pemimpin partai dari pendiriannya hingga pengunduran dirinya pada tahun 1996. Pada masa tersebut, Papandreou menjabat sebagai Perdana Menteri selama tiga periode. Costas Simitis merupakan penggantinya sebagai pemimpin partai yang baru dan menjabat sebagai Perdana Menteri selama dua periode berturut-turut. Georgios Papandreou, anak dari Andreas Papandreou, kemudian mengambil kepemimpinan partai dan terpilih sebagai Perdana Menteri pada tahun 2009.
Sebelumnya, PASOK merupakan salah satu partai sayap kiri terbesar dalam politik Yunani antara pemilihan umum 1977 dan 2012, kemudian PASOK kehilangan banyak dukungan suara sebagai akibat dari krisis utang Yunani. Ketika krisis dimulai, PASOK merupakan partai yang berkuasa saat itu dengan Georgios Papandreou sebagai Perdana Menteri dan Ia bertanggung jawab dalam menegosiasikan paket talangan Yunani pertama dengan troika Eropa yang memerlukan langkah-langkah penghematan yang serius.[8][9] Setelah mengalami penurunan dukungan yang signifikan sebagai akibat dari krisis ekonomi,[10][11] Papandreou mengundurkan diri pada tahun 2011 dan Evangelos Venizelos mengambil alih kepemimpinan partai. PASOK menjadi bagian dari dua pemerintahan koalisi dari tahun 2011 hingga 2015, saat langkah-langkah penghematan lebih lanjut diterapkan dalam menanggapi krisis. Akibat dari tindakan tersebut dan krisis ekonomi, PASOK berubah dari partai terbesar di Parlemen Yunani dengan 160 kursi (44% suara) pada pemilihan umum 2009 menjadi partai terkecil dengan 13 kursi (5% suara) pada pemilihan umum Januari 2015. Penurunan tersebut kemudian dikenal sebagai Pasokifikasi.[12]
Untuk menghentikan penurunan dukungan partai, Fofi Gennimata terpilih sebagai presiden partai yang baru dan PASOK membentuk aliansi politik dengan Demokratik Kiri yang dikenal sebagai Aliansi Demokratik. Dalam pemilihan umum September 2015, Aliansi Demokratik menjadi partai keempat yang paling banyak dipilih oleh rakyat Yunani. Pada tahun 2018, PASOK bergabung ke dalam aliansi politik yang baru, yang kembali dipimpin oleh Gennimata, yang disebut sebagai Gerakan Perubahan, dan menjadi partai terbesar ketiga di Parlemen Yunani dalam pemilihan umum 2019.