Heck yes! I didn't even fill the holes that were behind my peel and stick wallpaper because of how thick and smooth the paper went on. If you have way more texture all over, I would suggest picking a pattern that is a little more busy. Although, there is also a way to use 1/4" melamine panels, which are not very expensive, to put over your textured walls before applying to get that smooth finish that adheres well. The thicker the paper, the better for textured walls.