Re: How to change a fuel filter on 1996 GMC Sierra. The fuel filter is located under the truck about half way back beside the inside frame rail. You will need open end wrenches or preferably line wrenches with a slot to get over line. Remove fuel pump fuse and try to start truck to relieve fuel pressure. How to change a fuel filter on 1996 GMC Sierra - Fixya Was this helpful?