Before learning to No Comply, you should be comfortable with simply skateboarding around. You don't really need to know how to ollie, but it can help. The main thing is to be comfortable and confident in simply riding your skateboard!
If you're ready to learn how to No Comply, then first read through all of these instructions, and make sure you understand them. Try picturing yourself doing the trick in your mind - visualization actually helps quite a bit! Once you are ready, head out and learn how to No Comply!