קולדפליי הוקמה בינואר 1998 ע"י ארבעה סטודנטים שנפגשו ב"יוניברסיטי קולג'" בלונדון: כריס מרטין (שירה וגיטרה), גאי ברימן (בס) ג'ון באקלנד (גיטרה), וויל צ'מפיון (תופים). בתחילה התכוונו מרטין, ברימן ובאקלנד לנגן מעט להנאתם, אך כשזיהו את הכימיה שנרקחה בינהם החליטו להקים את הלהקה. אליהם הצטרף צ'מפיון, גיטריסט עד אותה תקופה, שהחליט לנגן בתופים בפעם הראשונה בחייו.