To remove oil stains from a concrete floor before sealing, you can use a grease cleaner or mineral spirits. Apply the cleaner or mineral spirits to the stained area and scrub with a brush. Ensure all grease and dirt are removed before proceeding with the sealing process.