What cpu/cooler did you get... link would be best.
Most, 95%, come with a pre applied compound, so you'll be fine. If its an oem fan/heatsink it won't be the top quality TIM, but decent enough to run a stock setup.
Oh its highly nessesary... It makes the thermal connection between the cpu and the heatsink. Without it, the cpu will over heat.