Decarboxylation of fatty acids over non-noble metal catalysts without added hydrogen was studied. Ni/C catalysts were prepared and exhibited excellent activity and maintenance for decarboxylation. Thereafter, the effects of nickel loading, catalyst loading, temperature, and carbon number on the decarboxylation of fatty acids were investigated. The results indicate that the products of cracking increased with high nickel loading or catalyst loading. Temperature significantly impacted the conversion of stearic acid but did not influence the selectivity. The fatty acids with large carbon numbers tend to be cracked in this reaction system. Stearic acid can be completely converted at 370 °C for 5 h, and the selectivity to heptadecane was around 80%.