유니버시티 칼리지 런던
밴드 멤버들은 런던 대학교, UCL(유니버시티 칼리지 런던)에서 1996년 9월에 만나게 되었다. 크리스 마틴과 조니 버클랜드가 신입생 환영회 때 처음 만나 밴드를 결성했고, 둘은 대학시절 동안 Pectoralz 라는 인디 밴드의 멤버로 활동하면서 메이저 밴드 결성에 대해 계획했다. 이후 친구였던 가이 베리먼이 밴드에 참가하게 되었다. 1997년, 밴드는 영국 캠든에서 프로모션을 위해 작은 클럽에서 공연을 했다. 이때 밴드는 이름을 Starfish로 바꾼 상태였다. 크리스는 그의 오랜 친구이자 옥스포드에서 함께 공부했던 필 하비를 밴드의 매니저로 영입한다. 이때까지 그들은 필 하비를 밴드의 다섯 번째 멤버로 영입할지 고민하고 있었다고 한다.