Fondé en 2005, à quelque 28 km à l’ouest de Vilnius, dans la ville pittoresque de Trakai, le club s’est d’abord appelé FK Trakai jusqu’en 2019, avant de déménager à Vilnius et de prendre le nom de FK Riteriai. Le mot « riteriai » se traduit par « chevaliers » en français, d’où le surnom parfois utilisé : « les Chevaliers ».

Depuis sa création en 2005, l’identité de Riteriai repose sur la promotion d’un mode de vie actif et du football de jeunes. Parti du 4e niveau de la pyramide lituanienne, le club atteint l’A Lyga pour la première fois en 2014, après avoir disputé, un an plus tôt, sa première demi-finale de Coupe de Lituanie. En 2015, il va encore plus loin et atteint la finale, finalement perdue 1-0 contre le FK Žalgiris.

Jusqu’en 2020, les Chevaliers s’installent comme une équipe régulière du top 3, une période durant laquelle ils disputent six campagnes de qualification en Ligue Europa, avec un point culminant en 2017, jusqu’au troisième tour de qualification, en éliminant notamment St. Johnstone (Écosse) et Derry City (Irlande du Nord). Après 2020, le club entre dans une phase de déclin, qui se termine par une dernière place en 2023 et une relégation en deuxième division. Sans se décourager, Riteriai termine premier de la Pirma Lyga et obtient la remontée en A Lyga pour la saison 2025.

Le club est reconnu pour la solidité de son académie et son travail de formation. Parmi les jeunes récents issus du système Riteriai, on retrouve Arnas Voitinovičius, titulaire chez les jeunes du Benfica et présent à chaque match de Youth League en 2024, ainsi qu’Ernestas Lysionok, qui évolue chez les jeunes du Genoa et est largement considéré comme un joueur très prometteur. Oscar Dorley, capitaine de la sélection du Liberia et titulaire au Slavia Praha, et Terem Moffi, qui joue pour l’OGC Nice et le Nigeria, ont eux aussi lancé leur carrière à Riteriai.

La saison 2025 est ensuite particulièrement agitée pour Riteriai, de retour dans l’élite. Non seulement le club termine 9e, évitant de peu la relégation, mais il passe toute la saison au bord de la faillite, sous une suspicion quasi permanente de détournement de fonds, une situation aggravée par des démissions de cadres, des départs de joueurs en raison de salaires impayés, et même un renflouement d’urgence de la LFF. Si le club finit par survivre, le début de 2026 ne se montre pas très différent : de nouveaux investisseurs jugés suspects arrivent, et des signalements de pratiques controversées, comme des essais payants, apparaissent immédiatement.