Ideally you would have a celiac disease blood test done first before you start a gluten free diet ( because the gluten antibodies will go away over time if you stay gluten free.)
However even if the test is negative, you should try a gluten free diet. The test only picks up full fledged celiac disease and can miss people who have lesser degrees of gluten sensitivity.