Karier politik Megawati diawali dengan bergabungnya ia menjadi anggota Gerakan Mahasiswa Nasional Indonesia (GMNI) pada 1965 ketika ia masih berkuliah di UNPAD.

Dikutip dari biografiku.com, Megawati sebenarnya telah melakukan kesepakatan dengan keluarganya untuk tidak terjun ke kancah politik. Hal ini karena trauma berat yang dialami keluarganya dengan kehidupan politik.

Namun kesepakatan itu ditabrak oleh Megawati, ketika ia menerima tawaran Partai Demokrasi Indonesia untuk mencalonkannya sebagai anggota legislatif pada pemilu 1987. Dalam pemilu itu, Megawati maju untuk daerah pemilihan Jawa Tengah.

Dicalonkannya Megawati oleh PDI tidak lain untuk mendongkrak suara partai bergambar banteng hitam itu. Hasilnya, suara PDI naik dan Megawati terpilih menjadi anggota MPR/DPR. Tahun itu juga Megawati terpilih sebagai Ketua DPC PDI Jakarta Pusat.

Namun Megawati tidak terlalu bisa berpengaruh di masa jabatannya yang pertama itu. Selain karena sifatnya yang memang pendiam, juga karena kondisi perpolitikan saat itu yang tidak bisa membuatnya berbuat bebas.