I have seen the statement "Every finite dimensional vector space has a basis." (Here on page 5)
I'm confused about what this tells me. It seems to tell me nothing: by definition, the dimension of a vector space is the number of elements in a basis of it. Then saying a vector space is finite dimensional is the same as saying that it has a basis.
Or are there any other definitions of dimension than the number of basis elements?
A more general definition of dimension is the maximal number of nested subspaces: a vector space $V$ has dimension $d$ if and only if $d$ is the largest number such that there exist subspaces.
$$\{0\}\subsetneq V_1\subsetneq V_2\subsetneq\cdots\subsetneq V_d=V$$
This is useful in defining dimension for more general modules.
You can in fact drop the "finite-dimensional" to get the statement that every vector space has a basis (this requires the Axiom of Choice), and then there's no problem. Or indeed, as Mark points out in the comments, the definition of "finite-dimensional" being used is that there is a finite spanning set, so the statement is telling you that the existence of a finite spanning set implies the existence of a finite basis.