It is not used up as it is a substance that the reactants can stick to, so there are more successful collisions (collision theory), increasing the rate of reaction; as opposed to reacting with the...
The use of a catalyst increases the chance of particles meeting. This causes there to be a decrease in activation energy, and results in an increase in rate of reaction.
Catalysts are basically what starts the reaction. You need a catalyst to even get a reaction. Like a match for example. If you were trying to light \a candle, you couldn't just light the candle...