Litauens herrlandslag i fotboll spelade sin första landskamp i Kaunas 24 juni 1923 mot Estland, som vann matchen med 5-0. Då hade Litauens fotbollsförbund funnits sedan 1922. Litauens fotbollslandslag deltog i fotbollsturneringen vid olympiska sommarspelen 1924 i Paris. Under 1930-talet försökte man kvala in till VM men misslyckades. Inför VM i fotboll 1934 förlorade man mot Sverige (0-2) och i kvalet till VM i fotboll 1938 förlorade man mot grannen Lettland hemma och borta.