Kolbeinn Arnbjörnsson er fæddur og uppalinn á Ólafsfirði. Hann lærði myndlist við Verkmenntaskólann á Akureyri áður en hann flutti til Reykjavíkur. Þar kynntist hann Stúdentaleikhúsinu og tók þátt í fjórum sýningum þeirra, sat i stjórn auk þess að taka þátt í öðrum sjálfstæðum leikverkum.
Kolbeinn útskrifaðist sem leikari frá Listaháskóla Íslands árið 2012. Eftir útskrift hefur hann einbeitt sér að skrifum á sjónvarpsseríu, stuttmyndum, unnið að raddsetningu, leikið í sjónvarpsþáttum og auglýsingum.
