Yes but not all non-linearity. With a high plate voltage (and a reasonable bias point) you get gentle compression as the tube starts to break up. That's the good (T00B) sound, with the even harmonics and everything.
When you run a low plate voltage you start to run into some of the undesirable things that happen when you get close to the point where the tube stops conducting entirely. you start to hard-clip the signal on one half-cycle and all those odd square-wave harmonics start to jump out, and that can sound even worse than some mediocre diode hard-clip/distortion stage designs.
EDIT: If you look at the plate curves for e.g. a 12AX7 http://www.paleoelectronics.com/blog/wp-content/uploads/2009...
The way you pick your operating point is you draw a diagonal line from the plate voltage at the bottom to the saturation current on the left, and the output current moves along that line as the input signal changes (the input voltage is the voltage at the top of each curved black line). A good operating point is one where the intersections of the curves with the load line (the diagonal line you drew) are evenly spaced along the load line. If they are perfectly spaced, the amplification is exactly linear. As an example, if you plot a load line for 350V plate voltage and 2mA max plate current the intersections with the curves will be closer together on the right and move farther apart as you move left along the load line. That is the asymmetrical compression that gives a nice tube amp distortion tone.
If you do the same thing with a 12V plate voltage (and any plate current) you start running into that 0V grid curve and it's hard to reason about what's happening in between the two data points (curves) you have, because at some point the curves change and start looking like the 0V one, but it's hard to tell where. Once you start driving the grid positive the tube will stop conducting entirely and hard-clip your signal, which is what I was referring to before.
The TL;DR; would be something like look at how the 0V curve goes the opposite way as all the others, that's not where you want to be.