Hi this is Dr. Sai Sri Harsha, that depends on many factors, are you taking some medications, like iron suppliments, or any antibiotics, because some medications will have tendency of staining your teeth, similarly some habits too
Next Steps
Scaling will solve your problem, but should find out root cause, need your complete history and habit details