Re "I have not yet encountered any good explanation of how the Laplace transform formula arises." I think it's useful to look at early origins of the LPT, relations to other transforms, and some specific uses in operator calculus, analysis, physics, and combinatorics.
I)
Consider these delta function resolutions for the Fourier, Mellin, and Laplace transforms:
$$\int^{\infty}_{-\infty}{\exp(2 \pi ifx)\exp(-2 \pi ify)df} = \delta(x-y),$$
$$\frac{1}{2\pi i} \int_{\sigma - i \infty}^{\sigma + i \infty} x^{-s} y^{s} ds= \delta(\ln(x)-\ln(y))= y \delta(x-y),$$
$$\frac{1}{2\pi i} \int_{\sigma - i \infty}^{\sigma + i \infty} e^{-xp} e^{yp} dp=\delta(x-y).$$
For me, the delta fct. results seem intuitive (also analogous to the orthogonality relationship for characters of character groups), and the eqns. encapsulate the properties of the transforms (try deriving the transform pairs and other relations from them, e.g., Plancherel, convolution, Poisson summation) and illustrate the transformations from one transform to another.
II}
Before the Fourier transform and before the LPT's use in probability theory by Laplace (characteristic functions), in projection for the orthogonal associated Laguerre polynomials, and in electrical circuit theory and associated operational calculus beginning with Heaviside and Bromwich (see Operational Calculus by van der Pol and Bremmer and The Theory of Linear Operators by Harold Davis), Euler used the fundamental Laplace transform the Euler integral for the gamma function, a hybrid Mellin-Laplace transform, to develop his version of a fractional calculus. This can be couched the following way:
(From my notes in my response to the MO-Q "What does Mellin inversion "really mean"?", see also this MSE-A);
The fundamental Laplace transform the iconic Euler integral for the gamma function for $Real(s) > 0$ (easily extended to all complex $s$ with appeal to the inverse Mellin transform) is
$$ \int_0^\infty \frac{t^{s-1}}{(s-1)!} \; e^{-t\;p} \; dt = p^{-s}.$$
Note that when the integral is analytically continued, this provides an interpolation of the sequence $p^n$, the coefficients of the e.g.f. $e^{-tp}$, to $p^{-s}$, a Mellin transform interpolation, or example of Ramanujan's master formula/heuristic.
The Euler integral is easily established by considering it as a modifed Mellin transform and then using the inverse modified Mellin transform to determine for $\sigma > 0$
$$ \frac{1}{2\pi i} \int_{\sigma -i \infty}^{\sigma + i \infty} \frac{\pi}{\sin(\pi s)} p^{-s} \frac{t^{-s}}{(-s)!}ds = e^{-pt}.$$
Generalizing from a variable $p$ to an operator, this suggests that a natural interpolation of the derivative as the fractional integro-derivative of a fractional calculus (Euler's) can be obtained by using the Euler-Laplace-Mellin transform to interpolate / extrapolate the sequence of derivatives $D_x^n = (\frac{\partial}{\partial x})^n$, the operator coefficients of the shift operator $\displaystyle e^{tD_x}$, to $D_x^{-s}$. Specifically, incorporating the Heaviside step function $H(t)$,
$$ \int_0^\infty \frac{t^{s-1}}{(s-1)!} \; e^{-tD_x} \; dt \; H(x) g(x) = D_x^{-s} H(x) g(x)$$
$$ = \int_0^\infty \frac{t^{s-1}}{(s-1)!} \; e^{-tD_x} \; H(x) g(x)\; dt$$
$$= \int_0^\infty \frac{t^{s-1}}{(s-1)!} \; H(x-t) \; g(x-t) dt \; = H(x) \int_0^x \frac{t^{s-1}}{(s-1)!}\; g(x-t) dt ,$$
a convolution integral, such as Carlo presents.
Then acting on the power function for $\displaystyle \alpha > -1$, i.e., with $g(x) = x^{\alpha}$,
$$ \int_0^\infty \frac{t^{s-1}}{(s-1)!} \; H(x-t) \; (x-t)^\alpha dt =H(x) \int_0^x \frac{t^{s-1}}{(s-1)!} \; (x-t)^\alpha \; dt $$
$$ = \int_0^x \frac{t^{s-1}}{(s-1)!} \; \sum_{k \ge 0} (-1)^k \; x^{\alpha-k} \frac{\alpha!}{(\alpha-k)} \; \frac{t^k}{k!} \; dt$$
$$ = \frac{1}{(s-1)!} \sum_{k \ge 0} (-1)^k \; x^{\alpha-k} \binom{\alpha}{k} \; \frac{t^{s+k}}{s+k} \; |_{t=0}^{x}$$
$$ = x^{\alpha + s} \; (-s)! \; \sum_{k \ge 0} \; \binom{\alpha}{k} \; \frac{sin(\pi (s+k))}{\pi (s+k)} = x^{\alpha +s} \frac{\alpha!}{(\alpha+s)!} $$
$$ = D_x^{-s} x^\alpha \; ,$$
where the Heaviside step function is suppressed in the last two lines. (Another way to interpret this convolution is as a Mellin transform interpolation of the falling factorials, equivalent to the Euler integral for the Euler beta function--another instance of Ramanujan's master heuristic.)
The last summation converges for any complex $s$. So, we see that the Euler-Laplace-Mellin transform does give a continuation of the coefficients $ D_x^k$ of the shift op $e^{tD_x}$ to $ D_x^{-s}$ consistent with one version of fractional calculus, the Heaviside operational calculus, in agreement with criteria proposed by Pincherle, who was one of the pioneers of Mellin transform theory (as Mellin explicitly acknowledged).
(This is also related to the Fourier transform over a circle in the MO-Q "Geometric interpretation of the half-derivative?". In this way, the Fourier, Mellin, and Laplace transform are related. This can also be related to Newton series interpolation.)
The ultimate results can be extricated from the transform and convolution integrals by analytic continuation and extended to all complex $\alpha$ and $\beta$ with $D_x^{\beta} H(x)\frac{x^\alpha}{\alpha!} = H(x)\frac{x^{\alpha-\beta}}{(\alpha-\beta)!}$ and the operators saisfying the law of exponents $D_x^{a}D_x^{b} = D_x^{a+b}$, realizing an extension of the Laplace convolution theorem (see, e.g., Generalized Functions by Gelfand and Shilov (Vol. I) or Kanwal).
The mathemage Euler took the initial step. Much later a cottage industry developed around the fractional calculus and Laplace transform after Heaviside's successes in the theory and applications of electrodynamics, Bromwich's parallel development of the Laplace transform pair, and Dirac's adoption of the delta function in quantum mechanics, leading to the the $i\epsilon$ cabbala of Feynman, the distribution theory of Schwartz, the algebraic operator calculus of Mikusinski, and the hyperfunctions of Yosida.
III)
A good deal of classical and quantum physics involving vibrational, or oscillatory, modes of confined systems can be characterized with the confluent hypergeometric functions (CHGF), which can be defined in terms of Laplace transforms:
the Kummer CHGF $M(a,b,z)$ is given by
$$\frac{M(a+1,b+1,-z)}{b!} = \int_{0}^{\infty} e^{-zt}\frac{t^a}{a!} H(1-t)\frac{(1-t)^{b-a-1}}{(b-a-1)!}dt$$
$$ = D_{x=1}^{a-b}e^{-zx}\frac{x^a}{a!}$$
and the Tricomi CHGF $U(a,b,z))$, by
$$\frac{U(a+1,b+1,z)}{(b-a-1)!} = \int_{0}^{\infty} e^{-zt}\frac{t^a}{a!}\frac{(1+t)^{b-a-1}}{(b-a-1)!}dt.$$
(For the Kummer CHGF, see also this MO-Q, "The Kummer confluent hypergeometric function and some of its applications ..." by Georgiev et al., "The influence of elasticity on analysis: The classic heritage" by Truesdell, and the more recent "A physicist's guide to the solution of Kummer's equation and confluent hypergeometric functions" by Mathews Jr., Esrick, Teoh, and Freericks.)
The confluent hypergeometric functions include the families of Laguerre polynomials from which the Hermite polynomials can be constructed. These appear not only in quantum physics, probability theory, and analysis involving the heat, harmonic oscillator, and Schrodinger equations but also combinatorics. They also have associated ladder operators which form instances of a Graves/Lie/Heisenberg/Weyl algebra. Operators associated with the Laguerre polynomials can be related to a Witt-Lie algebra as well. OEIS A131758 has associations among the confluent hypergeometric functions and basic functions and number sequences arising in number theory and topology/characteristic classes. Special functions of the hypergeometric type are rife in group/representation theory and operational calculus, explored by Miller, Gilmore, Vilenkin, Carlitz, Al-Salam, Rota, Roman, Askey, Wilson, among others. Peruse also the book Hypergeometric Functions, My Love by Yoshida.
IV)
The Laplace transform also arises naturally in one method of deriving the Lagrange inversion formula for compositional inversion based on arguments surrounding the change of variables (for a suitable class of functions or Weierstrass approximations)
$$\int_{0}^\infty e^{\frac{-f(xt)}{x}} dt = \int_{0}^\infty \frac{1}{x}e^{-\frac{t}{x}}df^{(-1)}(t)$$
with $f(x)$ and $f^{(-1)}(x)$ a compositional inverse pair about the origin.
See, e.g., my blog post with pdf "The Laplace transform and compositional inversion" with links to earlier notes of mine on the same topic with different approaches and with explicit connections to partition polynomials of significance in combinatorics. This is also related to Hirzebruch genera.
Added 2/26/2024:
V)
I'll sketch some of Heaviside's legacy in using a formalism related to the LPT in characterizing the dynamics of electric circuits.
In the analysis of linear, time-ivariant (LTI), causal sytems, the action of a system on an input, or changes of the input induced by the system, can be modeled by differential equations as an intial value problem. The Laplace transforms of the derivatives of suitable functions are given by integration by parts as
$$ \int_{0}^{\infty} e^{-pt} f'(t) dt = p\tilde{f}(p)-f(0),$$
$$ \int_{0}^{\infty} e^{-pt} f''(t) dt = p^2\tilde{f}(p)-pf(0)-f'(0),$$
and so on with
$$\tilde{f}(p) = \int_{0}^{\infty} e^{-pt} f(t) dt,$$
so the differential formulation of the action is changed into an algebraic formulation with initial conditions included.
The ratio of the LPT of the output to the LPT of the input is called the transfer function, equivalent to the LPT of the output for a unit impulse input, i.e., a Heaviside-Dirac delta function input. The output for a unit impulse input is naturally called the impulse response function (IRF).
This website gives an example of a computation of the transfer function for a specific mechanical system.
This pdf from Linear Dynamic Systems and Signals by Zoran Gajic gives an example of computations for a specific electric circuit and further discussion.
Since the ratio of the LPTs for the input and output are sufficient to characterize such systems, the method can be applied to any 'blackbox' that represents the system but for which an explicit model of the system is not available. If the inverse LPT is available, the Laplace convolution theorem allows the system to be modelled as a Laplace convolution of the IRF with the input.
Of course, these considerations for systems analysis don't provide the fundamental LPT--the Euler integral for the gamma function--and I would also be at a loss to discern the inverse LPT from this perspective although I believe Heaviside could give the IRF in his own singular way.