As Stoyer and zenemu mentioned, it is probably best to try to gentlely wash the wall down first as the wallpaper may not stick properly if it's a dirty wall.
If there is lots of bumps and holes, you may be best replastering the wall first. If it isn't too bad then just use lining paper to...