Use a wallpaper scorer to make small holes in the old wallpaper. Next, soak the wallpaper with water. The holes will make sure the wallpaper is fully soaked in and out. Start stripping off the wallpaper.
This may sound easy but if this is the first time, you might end up with a bad result.