Megawati adalah anak kedua Presiden Soekarno yang telah memproklamasikan kemerdekaan Indonesia pada 17 Agustus 1945. Ibunya Fatmawati kelahiran Bengkulu di mana Sukarno dahulu diasingkan pada masa penjajahan belanda. Megawati dibesarkan dalam suasana kemewahan di Istana Merdeka.
Dia pernah menuntut ilmu di Universitas Padjadjaran di Bandung (tidak sampai lulus) dalam bidang pertanian, selain juga pernah mengenyam pendidikan di Fakultas Psikologi Universitas Indonesia (tetapi tidak sampai lulus).
Karier politik Mega yang penuh liku seakan sejalan dengan garis kehidupan rumah tangganya yang pernah mengalami kegagalan. Suami pertamanya, seorang pilot AURI, tewas dalam kecelakaan pesawat di laut sekitar Biak, Irian Jaya. Waktu itu usia Mega masih awal dua puluhan dengan dua anak yang masih kecil. Namun, ia menjalin kasih kembali dengan seorang pria asal Mesir, tetapi pernikahannya tak berlangsung lama. Kebahagiaan dan kedamaian hidup rumah tangganya baru dirasakan setelah ia menikah dengan Moh. Taufiq Kiemas, rekannya sesama aktivis di GMNI dulu, yang juga menjadi salah seorang penggerak PDIP.
