I think it's really about when you feel you have enough to share. For example, if you're at a proof of concept stage, there might not be enough yet to really start building an audience. I generally say if you have at least a playable demo, get the game out there. Talk about it, meet people who are interested in it, and start creating your fanbase :)