בינואר 2000 נכנסה הלהקה להקליט את אלבום הבכורה שלה. הסינגל הראשון מתוכו, "Shiver", שוחרר במרץ ונכנס למצעד 100 הסינגלים הגדולים באנגליה.
ביוני שוחרר הסינגל השני, "Yellow". שהפך ללהיט והגיע למקום הרביעי במצעד האנגלי. במשך כמה חודשים נכח השיר בקביעות ברשימות השמעה של תחנות רדיו רבות ביבשת.
האלבום "Parachutes" יצא ביולי ונכנס למצעד הבריטי, ישירות מהמקום הראשון. באוקטובר התחילה קולדפליי סיבוב הופעות באנגליה, ובחודשים נובמבר ודצמבר היא פצחה בסיבוב הופעות עולמי.