No I don't think it's too early. But before you do... take it and run it down your bare arm or leg. Just so you see how it feels. It's VERY easy to press hard on those things thinking it will get more hair off BUT once you feel it on yourself you will see why you can't.
We use it on Tanner, who is 4 months, along with the Kong Zoom Groom (AWESOME for topcoat). I don't need to use the furminator very much on him yet, he doesn't have that much fluff as he's still loosing his baby fur, but I use it on my big girl twice a week. It's good to get them used to it, though.