Most time yes!
In the majority of people the answer is yes, but if your teeth are intrinsically stained from a development or genetic issue, decayed, have composite fillings or veneers.
..the answer would be no. All those later situations are stains that are embedded in the tooth structure or are artificial and porous microscopically, so the stain is more than just on the surface. Still, clean teeth=good health!