Tahun 1945-1946 beliau menjadi ahli Persatuan Perjuangan di Yogyakarta. Kmudian menjadi Ketua II Komite Nasional Indonesia Pusat (KNIP) dan ahli Badan Pekerja KNIP.Tahun 1946, Adam Malik mendirikan Partai Rakyat.Antara 1948-1956 dia menjadi Dewan Pimpinan Partai Murba. Pada 1956 dia terpilih sebagai anggota Dewan Perwakilan Rakyat (DPR-RI) selepas pilihan raya Indonesia.

Selaku Duta Besar, beliau berlkunjung ke Soviet Union dan Poland. Pada tahun 1962, dia menjadi Ketua Delegasi Republik Indonesia ke Belanda mengenai wilayah Irian Barat di Washington D.C, Amerika Serikat dan berjaya .Pada September 1962 dia mendirikan pejabat Berita Antara. Pada tahun 1963, Adam Malik dilantik sebagai Menteri Perdagangan merangkap Timbalan Panglima Operasi ke-I Komando Tertinggi Operasi Ekonomi (KOTOE). Ketika itu Parti Komunis Indonesia, Adam Malik bersama Roeslan Abdulgani dan Jenderal Abdul Haris Nasution dianggap sebagai musuh PKI yang kontra-revolusi.

Tahun 1966, Adam disebut-sebut dalam trio baru Soeharto-Sultan-Malik .Dia keluar dari Partai Murba kerana Partai Murba menentang masuknya pelabur asing. Empat tahun kemudian, dia bergabung dengan Golkar. Pada tahun 1964, dia menjadi Ketua Delegasi untuk Komisi Perdagangan dan Pembangunan di PBB. Pada tahun 1966 menjadi Timbalan Perdana Menteri II (Waperdam II) sekaligus sebagai Menteri Luar Negeri Republik Indonesia di kabinet Dwikora II.

Kerjaya sebagai Menteri Luar bermula 1966. Pada tahun 1967. Pada tahun 1971, dia terpilih sebagai Ketua Majlis Umum PBB ke-26, orang Indonesia pertama dan satu-satunya sebagai Ketua SMU PBB. Ketika itu isu kemasukan RRC di PBB dibincangkan. Bersama Menteri Luar Negeri negara-negara ASEAN, Adam Malik memelopori terbentuknya ASEAN tahun 1967.

Sebagai seorang diplomat dan wartawan serta birokrat , Adam Malik sering mengatakan “semua bisa diatur”. Beliau mempunyai 1001 jawapan kepada semua soalan yang diajukan oleh wartawan. Tapi ungkapan “semua bisa di atur” dengan wang menjadi isu kritikan.