Крис Мартин, вокалист группы Coldplay, сказал, что вдохновение для написания песни "Trouble" пришло из его собственного поведения. Мартин сказал, что в нашей группе "происходили некоторые плохие вещи... Песня о том, как плохо вести себя по отношению к тому, кого ты действительно любишь, и я, конечно, поступал так с некоторыми членами группы". Все четыре участника Coldplay являются соавторами песни "Trouble". Но в ее основе лежит идея Мартина.
Британский продюсер звукозаписи Кен Нельсон и группа записали песню "Trouble" для своего первого альбома "Parachutes". Песня была записана четыре раза, прежде чем группа получила запись, которая понравилась им больше всего. Группа решила, что первые три версии не "работают". Последний дубль был записан в Pro Tools с шейкером. Это было сделано для того, чтобы придать ритм треку. Для бэк-трека Уилл Чемпион играл на барабанах, а Мартин - на фортепиано. Он был записан в маленькой деревянной комнате. Гай Берриман записал бас, а затем гитарист Джонни Бакленд добавил гитарную секцию. При записи фортепианной части трека группа использовала два микрофона. Нельсон, который хотел сохранить песню простой, выбрал для микширования микрофон с более полным звучанием.
Альбом "Trouble" был смикширован в Нью-Йорке американским микшировщиком Майклом Брауэром. Первая смикшированная версия была отправлена обратно группе и Нельсону. Однако он оказался не таким хорошим, как они хотели, и его пришлось микшировать еще раз. Нельсон обнаружил в этой версии некоторые проблемы. Несмотря на это, он не стал обвинять Брауэра, поскольку тот не присутствовал при сведении. Это было связано с тем, что в то время они записывали альбом.