If I'm working in an inner product space then it is easy to show that
$$\left|\left|Av\right|\right|^2 = \langle Av,Av \rangle = \langle v,A^*Av\rangle = \langle v, \sqrt{A^*A}\cdot \sqrt{A^*A}v \rangle = \langle \sqrt{A^*A}v, \sqrt{A^*A}v \rangle = \left|\left| \sqrt{A^*A}v\right|\right|^2$$
and therefore $ker(A) = ker(|A|)$ where $|A|=\sqrt{A^*A}$. From here, we know an element is invertible iff its kernel is trivial.
However, I don't see why a C* algebra behaves anything like an inner-product space, a priori.
I'm new to C* algebras and I would appreciate hints.... but not a full solution.
If $A$ is a C$^*$-algebra and $u\in A$ is invertible, then $u^*u$ is invertible. Now since $u^*u$ is normal, you can apply a functional calculus argument to show that $\sqrt{u^*u}$ is invertible.