Ólafur Karl Finsen speelde in de jeugd van Stjarnan, waarna hij in 2008 naar de jeugdopleiding van AZ vertrok.[4] AZ verhuurde hem in 2010 en 2011 aan zijn oude club Stjarnan. AZ verlengde zijn contract niet, en zodoende vertrok Finsen in 2011 zonder een wedstrijd in het eerste elftal van AZ gespeeld te hebben.[5] Hij sloot aan bij zijn oude club Stjarnan, waar hij een half jaar speelde. Na een jaar bij het in dezelfde competitie uitkomende UMF Selfoss keerde hij weer terug bij Stjarnan. Hier speelde hij van 2013 tot 2017, en werd in het seizoen 2014 kampioen van IJsland. Ook won hij de supercup en het Fótbolti.net mótið, een toernooi wat voor het seizoen wordt gehouden. In 2015 werd hij voor een half jaar verhuurd aan Sandnes Ulf, uitkomend op het tweede niveau van Noorwegen. Van 2018 tot 2020 speelde Finsen voor Valur Reykjavík, waarmee hij in het seizoen 2018 kampioen werd, het tweede bekertoernooi en de supercup won. In 2020 werd hij door Valur verhuurd aan FH Hafnarfjörður, waarna hij in 2021 naar Stjarnan FC vertrok. Hier speelde hij twee jaar, waarna hij nog een jaar voor Fylkir Reykjavík speelde voor hij zijn carrière beëindigde.
Ólafur Karl Finsen speelde in verschillende IJslandse vertegenwoordigende nationale jeugdelftallen. In 2015 werd hij geselecteerd voor het IJslands voetbalelftal, waar hij op 16 januari in debuteerde. Dit was in de met 1-2 gewonnen vriendschappelijke wedstrijd tegen Canada. Finsen kwam in de 72e minuut in het veld voor Jón Daði Böðvarsson.