תוכנית הרכבת התחתית שכללה תשעה קווים אושרה ב-1896. בנובמבר 1898 החלה בניית הקו הראשון, שנחנך ב-1900 במהלך התערוכה העולמית של פריז, שבמסגרתה ביקרו בעיר מאות אלפי תיירים. ביום חנוכת קו המטרו הראשון, ב-19 ביולי 1900, התקהלו המוני אזרחים על-מנת לראות את הפלא החדש, אך רבים חששו לרדת מתחת לאדמה ולהשתמש בו. במהלך השנים הבאות נפתחו קווים חדשים כמעט בכל שנה.