Intuitively, the fundamental theorem of calculus states that "the total change is the sum of all the little changes". $f'(x) \, dx$ is a tiny change in the value of $f$. You add up all these tiny changes to get the total change $f(b) - f(a)$.
In more detail, chop up the interval $[a,b]$ into tiny pieces:
\begin{equation}
a = x_0 < x_1 < \cdots < x_N = b.
\end{equation}
Note that the total change in the value of $f$ across the interval $[a,b]$ is the sum of the changes in the value of $f$ across all the tiny subintervals $[x_i,x_{i+1}]$:
\begin{equation}
f(b) - f(a) = \sum_{i=0}^{N-1} f(x_{i+1}) - f(x_i).
\end{equation}
(The total change is the sum of all the little changes.)
But, $f(x_{i+1}) - f(x_i) \approx f'(x_i)(x_{i+1} - x_i)$.
Thus,
\begin{align}
f(b) - f(a) & \approx \sum_{i=0}^{N-1} f'(x_i) \Delta x_i \\
& \approx \int_a^b f'(x) \, dx,
\end{align}
where $\Delta x_i = x_{i+1} - x_i$.
We can convert this intuitive argument into a rigorous proof.
It helps a lot that we can use the mean value theorem to replace the approximation
$f(x_{i+1}) - f(x_i) \approx f'(x_i) (x_{i+1} - x_i)$
with the exact equality
$f(x_{i+1}) - f(x_i) = f'(c_i) (x_{i+1} - x_i)$
for some $c_i \in (x_i,x_{i+1})$.
This gives us
\begin{align}
f(b) - f(a) & =\sum_{i=0}^{N-1} f'(c_i) \Delta x_i.
\end{align}
Given $\epsilon > 0$, it's possible to partition $[a,b]$ finely enough that
that the Riemann sum
$\sum_{i=0}^{N-1} f'(c_i) \Delta x_i$ is within $\epsilon$
of $\int_a^b f'(x) \, dx$. (This is one definition of
Riemann integrability.)
Since $\epsilon > 0$ is arbitrary, this implies that
$f(b) - f(a) = \int_a^b f'(x) \, dx$.
The fundamental theorem of calculus is a perfect example of a theorem where: 1) the intuition is extremely clear; 2) the intuition can be converted directly into a rigorous proof.
Background knowledge:
The approximation $f(x_{i+1}) - f(x_i) \approx f'(x_i) (x_{i+1} - x_i)$
is just a restatement of what I consider to be the most important idea in calculus: if $f$ is differentiable at $x$, then
\begin{equation}
f(x + \Delta x) \approx f(x) + f'(x) \Delta x.
\end{equation}
The approximation is good when $\Delta x$ is small.
This approximation is essentially the definition of $f'(x)$:
\begin{equation}
f'(x) = \lim_{\Delta x \to 0} \frac{f(x + \Delta x) - f(x)}{\Delta x}.
\end{equation}
If $\Delta x$ is a tiny nonzero number, then we have
\begin{align}
& f'(x) \approx \frac{f(x + \Delta x) - f(x)}{\Delta x} \\
\iff & f(x + \Delta x) \approx f(x) + f'(x) \Delta x.
\end{align}
Indeed, the whole point of $f'(x)$ is to give us a local linear approximation to $f$ at $x$, and the whole point of calculus is to study functions which are "locally linear" in the sense that a good linear approximation exists. The term "differentiable" could even be replaced with the more descriptive term "locally linear".
With this view of what calculus is, we see that calculus and linear algebra are connected at the most basic level. In order to define "locally linear" in the case where $f: \mathbb R^n \to \mathbb R^m$, we first have to invent linear transformations. In order to understand the local linear approximation to $f$ at $x$, which is a linear transformation, we have to invent linear algebra.