No, it is not always necessary to line walls when wallpapering. However, lining walls can provide several benefits and is often recommended for certain situations for better, long-lasting finish and if it is included in your quote that means that we recommend it.