Each number in base ten can be written as $$d_0\cdot 10^0+d_1\cdot 10^1+\cdots+d_n10^n$$ where each $d_i$ is between $0$ and $9$ inclusive. (We would write the number in base ten as the concatenation $d_nd_{n-1}\cdots d_0$).
But note that $10\equiv 1 \pmod 9$, and thus every power of ten is $1$ modulo $9$ (that is, the remainder of a power of ten when divided by $9$ must be $1$).
So if we write our number modulo $9$, we have $$d_0\cdot 10^0+d_1\cdot 10^1+\cdots+d_n10^n=d_0+d_1+\cdots+d_n.$$ Thus, if our number is divisible by $9$, it must be congruent to $0$ modulo $9$, and so the sum of the digits must be divisible by $9$.
Edit: If you have never seen congruences and modular arithmetic, this article should be helpful. It is simpler than it sounds. We write $a\equiv b\pmod n$ if $b$ is the remainder of $a$ when divided by $n$.