For the production of sustainable biofuels from lipid biomass it is essential to develop non-noble metal catalysts with high conversion and selectivity under inert gas atmospheres. Herein, we report a novel cobalt-based catalyst supported on zeolite NaX via ion-exchange synthesis. The resultant bifunctional cobalt-based NaX zeolite catalyst displayed high conversion of stearic acid to liquid fuels. In addition, the effect of reaction temperature and catalyst loading was studied to evaluate the order of reaction and activation energy. Decarboxylation and decarbonylation were the dominant deoxygenation pathways. Stearic acid was successfully deoxygenated in N2 atmospheres using Co/NaX catalysts with a conversion as high as 83.7% and a yield to heptadecane up to ~28%. Furthermore, we demonstrate that higher reaction temperatures resulted in competing pathways of decarboxylation and decarbonylation. Finally, the fresh and recycled catalysts were characterized showing modest recyclability with a ~12.5% loss in catalytic activity.