Most professional painters will first attempt to remove the wallpaper before painting. If removal isnt possible, they may prime and then paint over it ensuring a smooth finish. However, this depends on the condition of the wallpaper and wall underneath.