Back pain and bloating can occur together in a number of conditions. Sometimes eating high-fat or greasy foods may cause bloating that leads to gas and back pain. Other causes of abdominal bloating and back pain include: 1  celiac disease.  endometriosis fibromyalgia.