Vytautas Strolia est inscrit à des courses FIS à partir de 2008, puis dispute ses premiers Championnats du monde junior en 2010. Il participe aux Championnats du monde 2011 et 2011 et aux Jeux olympiques d'hiver de 2014, où il court trois épreuves, pour un meilleur résultat de 66e. Il fait ses débuts en Coupe du monde en à Kuusamo.
Biathlon
Il se reconvertit au biathlon pour la saison 2014-2015, car il estime avoir plus de chances de résultats dans ce sport[1]. Il participe rapidement à la Coupe du monde et aux Championnats du monde à Kontiolahti. C'est en fin d'année 2017, qu'il marque ses premiers points en Coupe du monde avec une 38e place à la poursuite d'Hochfilzen. Il prend part aux Jeux olympiques d'hiver de 2018 à Pyeongchang en biathlon, se classant 49e du sprint, 43e de la poursuite, 82e de l'individuel et 19e du relais. Il réussit sa meilleure performance dans l'élite aux Championnats du monde 2019 à Östersund, où il est 26e en sprint avec un sans faute au tir.
Lors de la saison 2019-2020, il améliore ses performances globales, atteignant son premier top 20 au sprint d'Oberhof. En fin d'année 2020, il ouvre son compteur de points dans la dsicipline de l'individuel, où il n'avait pas encore marqué de points en Coupe du monde, avec une seizième place à Kontiolahti, où il est également 27e au sprint malgré deux tours de pénalité[2]. Dans les Championnats d'Europe, il se classe quatrième du sprint en 2020, puis quatrième un an plus tard à Duszniki-Zdrój sur le relais mixte, soit le meilleur résultat de l'histoire du biathlon lituanien[3].
En fin d'année 2021, il obtient un nouveau meilleur résultat en Coupe du monde avec une douzième place au sprint d'Hochfilzen.
Au cours de la saison 2021-2022, il signe sa meilleure performance en carrière sur le sprint de Ruhpolding, où les meilleurs athlètes norvégiens ont fait l'impasse en préparation des Jeux olympiques, une quatrième place à 1,5 seconde du podium avec un sans faute sur le pas de tir qui est aussi la meilleure performance jamais enregistrée par un biathlète lituanien depuis la partition de l'Union soviétique[4]. Lors de la poursuite qui succède à ce sprint, un excellent 19/20 au tir lui permet de sortir du dernier tir debout en seconde position derrière le vainqueur du jour Quentin Fillon Maillet. Malheureusement, il ne parvient pas à rivaliser à ski avec ses poursuivants dans le dernier tour. Dépassé successivement par Aleksandr Loguinov, Anton Smolski et Simon Desthieux, il se classe cinquième et n'améliore donc pas son meilleur résultat[5].