Kolbeinn Sigthorsson występuje na pozycji napastnika. Karierę rozpoczynał w Vikingur Reykjavik. Potem trafił do HK Kopavogs, a następnie do młodzieżowej drużyny AZ Alkmaar. W holenderskiej Eredivisie zadebiutował w sierpniu 2010 roku. Po jednym udanym sezonie został kupiony przez Ajax Amsterdam. W stolicy Holandii spędził cztery lata, a potem przeniósł się do FC Nantes. Kolbeinn Sigthorsson jest ważnym zawodnikiem reprezentacji Islandii. Debiutował w niej w marcu 2010 roku.