A rigorous proof would be as follows:
a matrix $A\in M(n,m)$ has rank $m$ (i.e., maximal rank) if and only if it represents an injective homomorphism from a vector space of dimension $m$ to a vector space of dimension $n$. So, if you start with a non-zero vector $\underline x$, its image $A\underline x$ will remain different from zero, thus $||A\underline x||>0$. It is also clear that $A\underline 0=\underline 0$. \\\\\