First, make sure the Caps Lock key is not depressed.
Second, wait until the Happy Mac appears. The correct key combination has to be held down after the Happy Mac and before the "Welcome to Macintosh" screen. This is usually a one-second period of time. This is necessary because some third-party keyboards aren't recognized until a few seconds after the Macintosh is turned on.