Pada suatu tugas militer, tahun 1970, di kawasan Indonesia Timur, pilot Surendro bersama pesawat militernya hilang dalam tugas. Derita tiada tara, sementara anaknya masih kecil dan bayi. Namun, derita itu tidak berkepanjangan, tiga tahun kemudian Mega menikah dengan pria bernama Taufik Kiemas, asal Ogan Komiring Ulu, Palembang. Kehidupan keluarganya bertambah bahagia, dengan dikaruniai seorang putri Puan Maharani. Kehidupan masa kecil Megawati dilewatkan di Istana Negara. Sejak masa kanak-kanak, Megawati sudah lincah dan suka main bola bersama saudaranya Guntur. Sebagai anak gadis, Megawati mempunyai hobi menari dan sering ditunjukkan di hadapan tamu-tamu negara yang berkunjung ke Istana.
Wanita bernama lengkap Dyah Permata Megawati Soekarnoputri ini memulai pendidikannya, dari SD hingga SMA di Perguruan Cikini, Jakarta. Sementara, ia pernah belajar di dua Universitas, yaitu Fakultas Pertanian, Universitas Padjadjaran, Bandung (1965-1967) dan Fakultas Psikologi Universitas Indonesia (1970-1972). Kendati lahir dari keluarga politisi jempolan, Mbak Mega -- panggilan akrab para pendukungnya -- tidak terbilang piawai dalam dunia politik. Bahkan, Megawati sempat dipandang sebelah mata oleh teman dan lawan politiknya. Beliau bahkan dianggap sebagai pendatang baru dalam kancah politik, yakni baru pada tahun 1987. Saat itu Partai Demokrasi Indonesia (PDI) menempatkannya sebagai salah seorang calon legislatif dari daerah pemilihan Jawa Tengah, untuk mendongkrak suara.
Masuknya Megawati ke kancah politik, berarti beliau telah mengingkari kesepakatan keluarganya untuk tidak terjun ke dunia politik. Trauma politik keluarga itu ditabraknya. Megawati tampil menjadi primadona dalam kampanye PDI, walau tergolong tidak banyak bicara. Ternyata memang berhasil. Suara untuk PDI naik. Dan beliau pun terpilih menjadi anggota DPR/MPR. Pada tahun itu pula Megawati terpilih sebagai Ketua DPC PDI Jakarta Pusat.