Litvánia 1994-ben vett részt először, de az első szereplésük alkalmával pont nélkül maradtak. (1964-ben Portugália volt a másik ország, amely nulla ponttal debütált.) A rossz eredmény miatt az 1993 és 2003 között érvényben lévő kieséses rendszerértelmében nem vehettek részt a következő évben. Csak 1999-ben tértek vissza, de ismét kiestek. 2001-ben érték el az első jó eredményüket, melynek köszönhetően 2002-ben is részt vehettek, de az ottani utolsó előtti hely azt jelentette, hogy a következő évben megint nem vehettek részt.

A 2004-ben bevezetett elődöntőkből eddig háromszor sikerült továbbjutniuk. 2006-ban érték el eddigi legjobb eredményüket, amikor a döntőben a hatodik helyen végeztek, és ennek köszönhetően 2007-ben automatikusan döntősök voltak. 2009-ben és 2011-ben ismét sikerült továbbjutniuk, a döntőben azonban nem tudták megisméteni a jó eredményt.

A három balti ország közül az egyetlen, amelynek még nem sikerült győznie. Észtország 2001-ben, Lettország 2002-ben nyerte meg a versenyt.