Since the prime $p$ ($\neq 2$ for simplification) plays a special role, let us concentrate on the case when $K/Q$ is a $p$-extension, i.e. a Galois extension whose group $G$ is a finite $p$-group. The case of a general $G$ can be derived from this provided we have sufficient information on the structure of $G$. Suppose also that $K/Q$ is $S$-ramified, i.e. unramified outside a finite set of primes $S$={$p$} $\cup$ $T$, with $T$ = {$l_1,...,l_r$} or $T$ empty. Note that the presence of $p$ is necessary because we'll deal with the so-called cyclotomic $Z_p$-extension of $Q$, namely $G_S (k) = \cup Q_n$.
For a number field $k$ and the set $S_k$ of places of $k$ above $S$ (we'll write $S$ for $S_k$, no confusion is possible), denote by $k_S$ the maximal pro-$p$-extension of $k$ which is $S$-ramified, and $G_S (k) = Gal(k_S/k)$. The description of $G_S (k)$ by generators and relations can be approached using CFT and Galois cohomology, as for example in H. Koch's book "Galois Theory of p-extensions". In particular, the minimal number $d$ of generators (resp. the number $r$ of relations) of $G_S (k)$ is equal to the $Z/pZ$-dimension of $H^1(G_S (k), Z/pZ)$ (resp. of $H^2(.)$). Actually, $d$ has been computed by Shafarevitch (op. cit.,§11, thm. 11.8), and $r$ is given by a so-called Euler-Poincaré characteristic formula : $1-d+r = -c$, where $c$ is the number of complex places of $k$.
After these preliminaries, we can attack your problem over $k = Q$. Since no ramification condition is specified, we must consider two separate cases:
1) If $T$ is empty, i.e. only wild ramification is allowed, Shafarevitch's formula over $Q$ gives $d=1$ and $r=0$, in other words, $G_S (Q)$ is the free pro-$p$-group on a single generator, which is $Z_p$. Equivalently, $Q_S = Q_{\infty}$ , which implies that $K$ = a certain $Q_n$ , and the answer to your question is trivially YES
2) If $T$ is not empty, i.e. tame ramification is allowed, let $ Q_m = K \cap Q_{\infty}$ , $G = Gal(K/Q)$ and $H = Gal(K/Q_m)$. Suppose, as you do, that there exists $g \in G$, of order $n>m$, such that its image $ g$ mod $H$ in $G/H$ generates $G/H = Gal(Q_m/Q)$. Replace $K$ by the fixed field $L$ of $(H \cap)$, so that the image $g$ mod $(H\cap)$ in $Gal(L/Q)$ generates a subgroup isomorphic to $Gal(Q_m/Q)$. This means that that the exact sequence $1 \to Gal(L/Q_m) \to Gal(L/Q) \to Gal(Q_m/Q) \to 1$ splits, i.e. describes a semi-direct product. So in this case the answer to your question will be NO if we can construct the adequate extension $L/Q_m$ . If $T$ = {$l_1,...,l_r$}, the number of relations of $G_S (Q)$ will be $r$, more precisely the relations will come from $r$ local tame relations of the type (op. cit., §10, thm. 10.2) $t^{l-1}[t^{-1}, s^{-1}]=1$ (necessarily, $l\equiv 1$ mod $p$ to allow ramification). This means that the maximal abelian quotient of $G_S (Q)$, considered as a $Z_p$-module, will have rank 1 and torsion isomorphic to a product of cyclic groups $Z/(l -1)Z$. By adjusting our $l$, we can immediately construct the desired extension $L/Q_m$ ./.