Carbon is formed in small amounts by normal stellar fusion, and since it is a catalytic process the carbon is conserved. So even an early star would probably have some fusion happening via the CNO cycle.