I have never seen that happen, so I'm not sure what you do at this point. Normally, a wireless connection is on automatically when booting from the Recovery HD or when the main menu appears you can enable it from the menubar.
But from what you've described you are not starting from the Recovery HD. Maybe you will need to try:
Boot Using OPTION key:
Now if all goes well you should get a menu on a grayish background.