PPAL yang lahir pada tanggal 17 Agustus 1986, pada awalnya bernama Badan Kontak Purnawirawan Angkatan Laut (BKPAL). BKPAL kemudian berubah menjadi PPAL dipimpin oleh Laksda TNI Purn Kandiawan Affandi, Laksamana TNI Purn Achmad Soetjipto, Laksdya TNI Purn Djoko Sumaryono, Laksamana TNI Purn Dr. Ade Supandi, S.E, M.A.P dan sejak Desember 2021 hingga sekarang Ketua Umum PPAL adalah Laksamana TNI Purn Siwi Sukma Adji, S.E, M.M. PPAL sesuai misi dan visinya telah berusaha membantu meningkatkan kesejahteraan para purnawirawan TNI Angkatan Laut yang saat ini jumlahnya mencapai sebanyak 57.000 orang.
PPAL memiliki motto “Adhi Dharma Purnawira” yang artinya Persembahan Berharga dari Purnawirawan Angkatan Laut. Dalam setiap masa memiliki tantangan yang tidak persis sama, namun nilai-nilai dan prinsip-prinsip perjuangan serta pengabdian tidak akan berubah. Terutama jiwa sebagai pejuang dan rela untuk berkorban yang tidak boleh luntur hanya karena telah purna tugas.
