Chris Martin, vocalistul trupei Coldplay, a declarat că inspirația pentru scrierea piesei "Trouble" a venit din propriul său comportament. Martin a spus că "în trupa noastră se întâmplau niște lucruri rele... cântecul vorbește despre cum te comporți prost cu cineva pe care îl iubești cu adevărat și cu siguranță eu făceam asta cu unii membri ai trupei". Cei patru membri ai trupei Coldplay sunt creditați ca fiind coautori ai piesei "Trouble". Însă, piesa s-a bazat pe ideea lui Martin.
Producătorul discografic britanic Ken Nelson și trupa au produs "Trouble" pentru primul lor album, Parachutes. Piesa a fost înregistrată de patru ori înainte ca trupa să obțină înregistrarea care le-a plăcut cel mai mult. Trupa a decis că primele trei versiuni nu "funcționau". Ultima dublă a fost înregistrată în Pro Tools cu un shaker. Acest lucru a fost făcut pentru a da ritmul piesei. Pentru coloana sonoră, Will Champion a cântat la tobe, iar Martin la pian. A fost înregistrată într-o cameră mică de lemn. Guy Berryman a înregistrat basul, iar apoi chitaristul Jonny Buckland a adăugat secțiunea de chitară. La înregistrarea secțiunii de pian a piesei, trupa a folosit două microfoane. Nelson, care dorea să păstreze cântecul simplu, a ales microfonul care avea un sunet mai plin pentru mixaj.
"Trouble" a fost mixat la New York de inginerul american Michael Brauer. Prima versiune mixată a fost trimisă înapoi la trupă și la Nelson. Cu toate acestea, nu a fost atât de bună pe cât își doreau și a trebuit să fie mixată din nou. Nelson a găsit câteva probleme în versiune. În ciuda acestui fapt, el nu l-a învinuit pe Brauer, deoarece acesta nu a fost prezent în timpul mixajului. Acest lucru s-a datorat faptului că înregistrau albumul în acel moment.
