Do I need to remove all leaves from my lawn before I apply?

The granules need to get down to the soil. So unless you have a good rain that will help them get past all of the leaves and not get washed away, you would not have to do so.  But ideally, I would rake the leaves.