I was taught that the Feynman diagrams arose as a smart way to write down the intricate computations appearing in the perturbative approach to the path integral.
The keystone is the well known Wick rule, that allows one to compute standard and Grassmannian integrals of correlations with Gaussian measure, e.g. an expression like
$$\int dx_1\cdots dx_n \ x_{j1}\cdots x_{jn} \ \exp\{- (\hat{x},A\hat{x})\} $$
is rewritten as a sum of several terms, one for each way of "contracting" all the $x_{j1}\cdots x_{jn}$ into couples. In particular each couple of $x$'s contracted, will give also a contribute proportional to an entry of the inverse of $A$.
In the path integral formulation applied to QFT we will need to compute similar integrals where the $x$ are replaced with fields, and the $A$ of the quadratic term is a less trivial object, but is assumed the Wick rule is still true. (At least, so I was taught.)
The inverse of $A$ need a suitable generalization, and it is taken to be its Green function, so you see the Wick rule will make propagators appear.
In order to describe interacting theories you need additional terms in the exponential argument, like $(\hat{J},\hat{x})$ or $\hat{x}{}^4$. This ruins the game since now the Wick rule does not apply anymore. Here enters the idea of expanding the exponential of the new terms $(\exp\{f(x)\} = 1 + f(x) + f(x)^2/2 + \cdots)$, so that you find yourself with a series of integrals computable via the Wick rule. Depending on the field type, bosonic (standard integral) or fermionic (Grassmann integral), and on the terms you have put in the exponential, you can represent the contractions of the Wick rule in a pictorial way respecting some set of rules (the Feynman rules), of course the obtained drawings are the Feynman diagrams.
In general you will have vertices for each field appearing in the integral (outside the exponential of the Gaussian measure) and the contractions among couples will be represented by lines.
A reference I find very interesting is "Non-perturbative renormalization" by Vieri Mastropietro, in the section "Grassmannian measures" the Feynman diagrams are presented as a very natural way to represent the Wick rule for the Grassmannian integral, without mentioning anything about QFT.