The GameShark isn't "turned on"—it's a pass-through cartridge that boots a menu before your game. Follow these steps exactly.
Find verified codes at GameHacking.org (search by GameShark/N64).