Using Dirichlet series (no complex analysis required)
Theorem. Suppose $f,g$ are arithmetic functions such that
$$F(s)=\sum_{n=1}^\infty\frac{f(n)}{n^s}\quad\text{and}\quad G(s)=\sum_{n=1}^\infty\frac{g(n)}{n^s}$$
converge absolutely at $s\in\mathbb C$. Let $h=f*g$ be their Dirichlet convolution. Then
$$F(s)G(s)=\sum_{n=1}^\infty\frac{h(s)}{n^s}=: H(s)$$
(and the latter series converges absolutely at $s$).
Proof. Given absolute convergence, we can rearrange the terms. $\square$
With $f=\bf1$ and $g=\mu$ we have $f*g=1$ for $n=1$ and $0$ otherwise.
If $\sigma>1$, both $F(s)=\zeta(s)$ and $G(s)$ converge absolutely. So
$$\zeta(s)G(s)=1.$$
In particular, it follows that $\zeta(s)\neq0$.