Persatuan Sosialis Arab didirikan di Mesir pada Desember tahun 1962 oleh Gamal Abdul Nasir sebagai partai tunggal. Persatuan Sosialis Arab berkembang dari Gerakan Perwira Bebas pada Revolusi Mesir pada tahun 1952. Pembentukan partai adalah salah satu bagian dari Piagam Nasional Nasirr. Piagam tersebut memuat agenda nasionalisasi, reformasi agraria, dan reformasi konstitusi, yang menjadi kebijakan dasar PSA.