Chris Martin, o vocalista da Coldplay, disse que a inspiração para escrever "Problemas" veio de seu próprio comportamento. Martin disse que havia "algumas coisas ruins acontecendo em nossa banda ... a canção é sobre comportar-se mal com alguém que você realmente ama e eu certamente estava fazendo isso com alguns membros da banda". Os quatro membros do Coldplay são creditados como os co-escritores de "Problemas". Mas, foi baseado na idéia de Martin.
O produtor discográfico britânico Ken Nelson e a banda produziram "Trouble" para seu primeiro álbum, Parachutes. A música foi gravada quatro vezes antes de a banda conseguir a gravação de que mais gostavam. A banda decidiu que as três primeiras versões não estavam "funcionando". A última tomada foi gravada no Pro Tools com um shaker. Isto foi feito para dar o ritmo à faixa. Para a faixa de apoio, Will Champion tocou a bateria e Martin tocou o piano. Foi gravado em uma pequena sala de madeira. Guy Berryman gravou o baixo e depois o guitarrista Jonny Buckland acrescentou a seção de guitarra. Ao gravar a seção de piano da faixa, a banda usou dois microfones. Nelson, que queria manter a canção simples, escolheu o microfone que tinha um som mais cheio para a mixagem.
"Problemas" foi misturado em Nova York pelo engenheiro americano de misturas Michael Brauer. A primeira versão mista foi enviada de volta para a banda e Nelson. Entretanto, não foi tão boa quanto eles queriam e teve que ser misturada novamente. Nelson encontrou alguns problemas na versão. Apesar disso, ele não culpou Brauer porque ele não estava presente durante a mistura. Isto foi porque eles estavam gravando o álbum naquela época.
