Let me elaborate on my hint, since there was some skepticism! ;)
Let $p$ be a point on $C$ and let $C' \subset \mathbb{P}^{n-1}$ denote the projection of $C$ from $p$. Think of $C'$ as a curve contained in a hyperplane in $\mathbb{P}^n$. Suppose that there are $n$ points of $C'$ not in general position; this means that there is a hyperplane of $\mathbb{P}^{n-1}$ containing them all. Then the hyperplane of $\mathbb{P}^n$ containing those $n$ points of $C'$ and the point $p$ is a hyperplane intersecting $C$ at $n+1$ points, contrary to the independence condition. Therefore, also the curve $C'$ has the independence property.
If we are very formal, then we reduce to the case $n=1$, where the assertion is a tautology. Otherwise, we stop at the case $n=2$ and the assumption of independence implies that no line in $\mathbb{P}^2$ intersects the curve in 3 points: $C$ is a conic.
Finally, to show that $C$ is a rational normal curve, you would need to specify what is the definition of rational normal curve you use: some people say it is a smooth connected curve of degree $n$ in $\mathbb{P}^n$, others say that it is the image of $\mathbb{P}^1$ under the complete linear system $\mathcal{O}(d)$, still others might even define it by the property you mention. What is your definition?
Comment. The argument given here is not especially different from the one given by Georges Elencwajg, except that he did not use the more geometric terminology: for instance, his parameterization is the result of projecting the curve away from the $n-1$ points $q_1,\ldots,q_{n-1}$.