It can take as few as a couple hours with a good starter, or it can take a few days before you see any activity in the air lock. Give it another day and if you still don't see anything pop the lid and see if there's any activity. You may need to re-pitch the yeast, but give it some time.
Along the same lines, was the wort cool when you pitched the yeast?