The staff first appears in the third chapter when the Monkey King goes to the underwater kingdom of Ao Guang, the Dragon King of the East Sea, looking for a magic weapon to match his strength and skill.
When not in use, Monkey shrinks it down to the size of a needle and keeps it tucked behind his ear.