In order for $A$ to be invertible, it must be square. It's a well known fact that $A^TA$ has the same rank as $A$ (can you prove it?), so a square matrix $A$ is invertible if and only if $A^TA$ is invertible.
(Note: $A$ is assumed to be a real matrix.)
Of course, in this case, $(A^TA)^{-1}=A^{-1}(A^T)^{-1}$, because also $A^T$ is invertible, having the same rank as $A$.