Kolbeinn Finnsson speelde in de jeugd van Fylkir Reykjavík, waar hij op 11 april 2014 in de met 0-3 gewonnen Deildabikar-wedstrijd tegen Þróttur Reykjavík in het eerste elftal debuteerde. In het seizoen 2015 maakte hij het hele seizoen deel uit van de selectie van Fylkir, waarna hij in de winterstop van het seizoen 2015/16 naar de jeugdopleiding van FC Groningen vertrok.[3] Vanaf 2017 tot 2018 speelde hij ook met Jong FC Groningen in de Derde divisie zaterdag. In de zomer van 2018 vertrok hij transfervrij naar het EngelseBrentford FC, waar hij bij het tweede elftal speelt.[4] Op 17 februari 2019 zat hij voor het eerst bij de selectie van Brentford, in de met 4-1 verloren uitwedstrijd in de FA Cup tegen Swansea City AFC. In mei 2019 werd hij voor enkele maanden aan zijn oude club Fylkir verhuurd. In de zomer van 2019 vertrok hij naar het tweede elftal van Borussia Dortmund. Hier werd hij in 2021 kampioen van de Regionalliga West, waardoor het elftal naar de 3. Liga promoveerde. Halverwege het seizoen 2022/23 maakte hij de overstap naar het DeenseLyngby BK. In 2024 kwam hij onder contract bij FC Utrecht.[5]
Kolbeinn Finnsson speelde voor verschillende IJslandse vertegenwoordigende jeugdelftallen.[6] Zo won hij met IJsland onder 16 brons op de Olympische Jeugdzomerspelen van 2014. In 2019 werd Finnsson voor het eerst geselecteerd voor het IJslands voetbalelftal. Hij debuteerde op 11 januari 2019 in de met 2-2 gelijkgespeelde vriendschappelijke wedstrijd tegen Zweden. Finnsson kwam in de 78e minuut in het veld voor Guðmundur Þórarinsson.