1999 Türkiye genel seçimleri, yerel seçimlerle birleştirilerek 18 Nisan 1999 tarihinde yapılması kararlaştırıldığı için erken yapılmıştır. Bu karar, Haziran 1998'de ANASOL-D Hükümeti'nin Başbakanı Mesut Yılmaz ile Cumhuriyet Halk Partisi (CHP) Genel Başkanı Deniz Baykal arasında yapılan görüşmeler sonucunda varılan mutabakatla alınmıştır. Seçim kararının alınmasından kısa süre sonra patlak veren Türkbank Skandalı'yla CHP, ANASOL-D Hükümeti'nden desteğini çekmiş ve 25 Kasım 1998'de, CHP, Fazilet Partisi ve Doğru Yol Partisi'nin verdikleri gensorunun TBMM Genel Kurulunda kabul edilmesiyle Cumhuriyet tarihinin en uzun ömürlü azınlık hükûmeti olan ANASOL-D Hükûmeti düşmüştür. Mesut Yılmaz istifasını Cumhurbaşkanı Süleyman Demirel'e sunmuş, yaklaşık 1,5 aylık bir süreçten sonra, 18 Nisan seçimlerine kadar görev yapacak olan Bülent Ecevit başkanlığındaki 56. Hükûmet kurulmuştur.