In general, it's not true that every element being of finite order with $G$ finitely generated is enough to ensure that $G$ is finite.
I made some observations: the first observation is incorrect. Maybe a different argument can be used?
If $G$ is finitely presented, then the previous data is enough to ensure that $G$ is finite since for generators $\{a_i\}$ with order $n_i$, there should be a surjection $$\langle a_1, \dots a_n \mid a_1^{n_1}, \dots, a_n^{n_n}\rangle=H \to G$$ by taking the quotient by the normal closure of further relations. Or, since all said conditions in $H$ are true in $G$ as well, we should be able to find tietze transformations that make this work.
If $G$ is abelian, we should also be good by the classification theorem.
Question: Are there conditions for which we can conclude that a finitely generated group where every element is of finite order, is finite.