The camera must traverse the subject or move past the subject horizontally. Think of it as walking straight ahead while aiming the camera to your right at or close to 90 degrees. Or, while riding in a vehicle and aiming the camera straight out the passenger side window. Paning the camera, e.g. from a tripod, does not work. Also, shooting straight ahead does not work either.
Movement is required to achieve the depth perception.
The moment you stop moving, the picture goes flat and the 3-D goes away. Unless you have video editing capabilities I recommend that you try to always start your movement before you start recording and then stop recording before you stop your movement. That way your resulting video will always have the 3-D effect. Shoot the entire video moving in the same direction. If you change directions the viewers will have to flip their 3-D glasses around every time the direction of the video changes.