The club was founded in 2012, initially entering the British Lithuanian Basketball League.
Achieving early success in the competition, Medelynas joined the English Basketball League the following season, winning the Division 4 South East title and finishing as runners-up in the national Division 4 Playoffs.
Medelynas re-entered the NBL in 2017, achieving back-to-back promotions into the newly organised Division 2 South.
For the 2019–20 season, Medelynas / Baltic Stars will field the following national league teams: [2]
Medelynas play their home games at Newham Sixth Form College in the east end of London.