It's easier if you take the wheel off first. Makes it a little easier to get the fender out without scratching it. Pretty tight fit. But, basically, just remove the 6 bolts the mount the fender to the struts. Pull the shocks off. (You want the bike on a stand for this with a floor jack or something under the tire, if you don't take it off.) Then after you have the strut bolts out, you need an allen wrench to pull the mount that holds the struts to the inner rail. Then you can pull the fender out. If you don't pull the struts off, you're going to scratch the fender. It's still a very tight fit with them off, let alone leaving them on.
Kfox