Sebbene la sua fondazione ufficiale sia successiva, la società, con il nome di Statyba Vilnius, nacque nel 1964, quando la Lituania faceva parte dell'Unione Sovietica.
Nel 1997 la squadra fu acquistata dal quotidiano locale "Lietuvos rytas", dal quale prese il nome la società. Con la nuova gestione, il Rytas crebbe fino a diventare una delle squadre dominanti del campionato lituano, in rivalità con lo BC Žalgiris, con sede a Kaunas.
Il Rytas ha due campi di gioco in casa: la Lietuvos Rytas Arena, per gli incontri di campionato (capacità: 1.700 spettatori); la Siemens Arena, per le partite delle varie Coppe europee (capacità: 11.000 spettatori).
Cronistoria
Cronistoria del Basketball Club Lietuvos rytas
1964 · Fondazione del Statyba Vilnius.
1967-1968 · 3ª in Prima Lega.
1968-1969 · 3ª in Prima Lega.
1969-1970 · 3ª in Prima Lega.
1970-1971 · 1ª in Prima Lega, promosso nel Campionato sovietico.