PT ASDP Indonesia Ferry (Persero) didirikan pada 27 Maret 1973 dengan nama Proyek ASDP Ferry yang berada di bawah naungan Kementerian Perhubungan. Sejalan dengan perkembangan zaman dan kebutuhan manusia yang semakin meningkat akan jasa penyeberangan, kehadiran ASDP dianggap penting sehingga ASDP Ferry mengalami perubahan nama menjadi Perum ASDP berdasarkan PP No. 8 pada tahun 1986 yang selanjutnya diresmikan menjadi PT ASDP (Persero) pada tahun 1993.