The symptoms that may occur at the early stage of Stomach Cancer are persistent heartburn, loss of appetite, pain in the abdomen, indigestion, nausea, bloating, and extreme fatigue.