Tudo começou em 2008 quando uma banda de Sintra venceu a XII edição do Festival de Música Moderna de Corroios. Envergando o título de "vencedores", lançaram o seu segundo disco, "Swing". O primeiro registo da banda datava de 2007 e chama-se "Make Love Slow".
Estes dois álbuns mostravam uma banda com influências diversas, desde o jazz ao cabaret, passando pela bossa-nova. Chamavam-se The Profilers e começaram a ganhar pontos nas actuações ao vivo já que muita da energia de palco não se reflectia nos discos. Por isso, a legião de fãs do grupo começou a aumentar muito graças aos espectáculos ao vivo.
No Outono de 2009 os seis Profilers passaram a quinteto e metamorfosearam-se para Os Lábios. Com poemas de Leonel de Jesus e outras tantas ajudas de produtores que lhes "abafaram" os vícios musicais do passado, o novo grupo começou a trilhar um novo caminho musical, apesar de alguns receios dos próprios.
Escolheram o português como língua base (não exclusiva) das suas canções e embrenharam-se num processo de gravação, a que juntaram a produção de Miguel Ângelo (ex-Delfins). Depois de ter mudado de emprego, a vocalista San de Palma passou a escrever canções em português, deixando o inglês e o francês de lado, numa altura em que o resto da banda começou também a sentir a necessidade de quebrar com a sonoridade da sua primeira encarnação.
Entretanto, assinaram contrato discográfico com a Valentim de Carvalho.
A 2 de Maio de 2011, Os Lábios fizeram o lançamento oficial do seu primeiro álbum em Lisboa, num evento original. A banda promoveu uma viagem por Belém, à boleia de um eléctrico, para a apresentação do disco "Morde-me a Alma". A banda quis fugir ao formato tradicional de concerto e deu nas vistas pelas ruas da capital.
O disco tem como single de apresentação a música 'Ocupa o Teu Lugar (de olho em ti)'.
