Er zog im Alter von sechs Monaten nach Schweden und wohnt in der Nähe von Stockholm. Dementsprechend singt er größtenteils auf Schwedisch, hat jedoch auch finnischsprachige Alben aufgenommen. Sein Künstlername ist eine Mischung aus seinem Vornamen Marko und dem Künstlernamen des Rappers Coolio.
Im Jahr 1996 wurde Markoolio von zwei schwedischen Musikproduzenten auf einer Busfahrt entdeckt und veröffentlichte schließlich 1998 das Lied Sommar och sol, welches bis auf Platz zwei der schwedischen Charts stieg. Die dritte Single Vi drar till fjällen brachte ihm dann seinen ersten Nummer-eins-Hit in Schweden. In den folgenden Jahren veröffentlichte er diverse weitere Werke, von denen neun Singles und zwei Alben die Spitzenposition in Schweden erreichen konnten.
Markoolio spielte in verschiedenen Serien und Filmen im schwedischen Fernsehen mit und war mehrfach als Moderator tätig. Im Jahr 2013 gewann er zusammen mit Cecilia Ehrling die schwedische Tanzshow Let’s Dance (in Deutschland unter gleichem Namen bekannt).[1] Von 2008 bis 2012 war er Werbefigur der Achterbahn „Delfinexpress“ im Tierpark Kolmården, in welchem er außerdem zeitweise die Delfinshow leitete.
Im Jahr 2009 nahm er am Melodifestivalen, der schwedischen Vorentscheidung zum Eurovision Song Contest, teil. Er erhielt eine Wildcard, schied aber mit dem Song Kärlekssång från mig als sechstplatzierter von acht Teilnehmern im zweiten Semifinale aus.