Saat mulai merintis karier, segala macam pekerjaan pernah dilakoni.

Mulai menjadi kondektur, sopir taksi gelap, hingga menjadi pekerja lepas yang tidak mempunyai pendapatan tetap.

Masa-masa itu terjadi antara 1967-1969.

Permadi merupakan sosok pengagum tokoh Presiden RI ke-1 Soekarno. 

Kecintaannya terhadap Soekarno itulah yang memotivasinya untuk bertolak ke ranah politik.

Ia sudah mulai mengagumi Soekarno sejak usia lima tahun.

Selain politikus, Permadi juga sebagai salah satu pendiri Yayasan Lembaga Konsumen Indonesia (YLKI) pada 1973.

Dia pernah menjabat sebagai Ketua YLKI Periode 1979-1982.

Baca juga: Kabar Duka, Politisi Senior Permadi Meninggal Dunia

Dari PDIP Hengkang ke Gerindra 

Permadi mulannya merupakan bagian dari kader PDI Perjuangan. 

Saat ia berhasil melenggang ke Senayan untuk periode 2004-2009, dirinya dimotori oleh Partai berlambang banteng itu. 

Namun, pada tahun 2009 Permadi menyatakan mundur dari PDIP. 

Permadi melanjutkan karier politiknya ke Gerindra. 

Permadi mengaku menemukan sosok Soekarno dalam diri Prabowo Subianto yang kala itu sebagai calon presiden.