Yes, this can be done without Sylow as follows:
By Cauchy's theorem, the group has a subgroup of order $p$ and one of order $q$. If $p < q$ then the subgroup of order $q$ has index $p$ which is the smallest prime dividing the order of the group, so it is normal (see various proofs of this at Normal subgroup of prime index).
Now we know that the group is a semidirect product of $C_p$ with $C_q$ and since there is no non-trivial homomorphism from $C_p$ to $\rm{Aut}(C_q)$, since the latter has order $q-1$ which $p$ does not divide, this semidirect product is in fact direct, and we are done.
Just saw that you were not familiar with semidirect products, so here is a way without them:
We want to show that not only is the subgroup of order $q$ normal, it is in fact central. To see this, let $H$ be the $q$-Sylow subgroup (that normality implies uniqueness for Sylow subgroups is a lot easier to prove than the general theorems. For a generalization with an elementary proof, see Rotman introduction to theory of groups exercise).
We know from the N/C theorem that $G/C_G(H)$ is isomorphic to a subgroup of $\rm{Aut}(H)$ But we also know that since $H\leq C_G(H)$ we have that $|G/C_G(H)|$ divides $p$, and since $p$ does not divide the order of $\rm{Aut}(H)$ the only possibility is that $C_G(H) = G$ so $H$ is central.
Now let $K$ be any subgroup of order $p$. Since $|HK| = |G|$ we see that any element of $G$ can be written uniquely as $hk$ with $h\in H$ and $k\in K$ and since $H$ is central, elements of this form commute, so the group is abelian.
Added: The N/C theorem is the following: Let $G$ be a group and $H$ a subgroup of $G$. Then $C_G(H)$ is a normal subgroup of $N_G(H)$ and $N_G(H)/C_G(H)$ is isomorphic to a subgroup of $\rm{Aut}(H)$. The proof is by defining a homomorphism from $N_G(H)$ to $\rm{Aut}(H)$ by letting any $g\in N_G(H)$ go to the action on $H$ by conjugation and noting that this homomorphism has exactly $C_G(H)$ as its kernel.