Poems for Laila ist eine Osteuropa-Folk-Pop-Band. Sie gründete sich 1989 in Berlin aus dem Duo Nikolai Tomás und Roy Eisenberg.
Die Band spielt eine Mischung aus russisch-ungarischer Folklore, Chanson, Pop und Rock. Dabei sind die älteren Stücke der Band deutlich folkiger als die neueren, eher chansonesque-rockigen Alben.
Im Jahr 1989 gewann die Band den Berliner Senatsrockwettbewerb und veröffentlichte ihr erstes Album Another Poem for the 20th Century beim Berliner Vielklang-Label. Es folgten ausgiebige Tourneen in Deutschland, Österreich, der Schweiz, Frankreich, Russland und Polen, viele Fernsehauftritte und der Wechsel zum Major-Label Polydor unter Tim Renner. Hier entstanden die Alben La Filette Triste mit dem Produzenten Dave M. Allan und Katamandu mit Roy Spong. 1994 wechselten Poems for Laila zur Phonogram, wo I Shot The Moon entstand, das von dem ehemaligen Roxy-Music-Gitarristen Phil Manzanera in London produziert wurde.
Zwischen 1994 und 1998 legte Nikolai Tomás die Band auf Eis und widmete sich der Verwirklichung seiner eigenen Projekte und Filmmusik. 1996 kam sein Solo-Debüt-Album Wild On heraus, doch bald wandte er sich wieder Poems for Laila zu. Neues erarbeiteten sie zwischen 1997 und 2002 zunächst nicht: Ein Remix-Album (Another Poem for the 21st Century, 1999) und ein Best-Of-Album (Motor Music, 2001) kamen auf den Markt.
Der Erfolg des Best-Of-Albums führte dazu, dass Nikolai Tomás die Band mit neuen Musikern neu formierte und 2002 On a Wednesday veröffentlichte. Dieses geschah wieder beim Berliner Vielklang-Label unter Jörg Fukking.
2004 erschien Frühstück in Budapest (Vielklang, Edel), das erste Album in deutscher Sprache. Anne de Wolff war wieder zur Band zurückgekehrt. Gemeinsam mit Thimo Sander, Marcus Runzheimer und Jan P. Eckelmann wurde die komplette Platte live in nur zwei Wochen im Berliner Vielklang-Studio eingespielt. Im März 2004 tourte die Band durch Deutschland.
In den Jahren 2005/06 widmete sich Nikolai fast ausschließlich der musikalischen Weiterentwicklung seiner Texte und Songs – nur unterbrochen von zwei Duo-Touren mit Anne de Wolff.
Im Frühjahr 2006 begann die Zusammenarbeit mit dem Produzenten Don Philippe (Freundeskreis, Laura Lopez Castro) und einer komplett neuen Band. Im September 2007 erschien das neue Album Klamm.
2008 feierte Poems for Laila das 20-jährige Bestehen der Band mit einer Live-DVD und CD sowie einer ausgedehnten Deutschland-Tournee.
Anfang 2009 war Nikolai mit neuem und vorwiegend deutschsprachigem Programm solo unterwegs. Nach ausgiebigen Touren im Frühjahr und Sommer veröffentlichte das Berliner Metropol-Label seine EP Alles auf Anfang. Die Musik hatte sich verändert. Sie lag jetzt zwischen Brel, Johnny Cash, Tom Waits und Nick Cave.
Seit Januar 2016 bestehen Poems for Laila aus dem Duo Nikolai Tomás und Joanna Gemma Auguri. Im März desselben Jahres erschien das aktuelle Album Tiktak.
2018 erschien das bisher jüngste Album Dark Timber.