The time to get rid of the stains depends on the kind of method you are using. But on average, getting rid of the grease stains can take 15 to 30 minutes.