If $A$ is $n \times n$ with negative real parts of all eigenvalues, then there exists positive $K,\alpha$ such that
$$\|e^{At}\| \leq Ke^{-\alpha t}$$
Furthermore, if an eigenvalue has negative part zero, but with single multiplicity, then there exists $M > 0$ such that
$$\|e^{At}\| \leq M$$
Starting out: We have $e^{At} = Pe^{Jt}P^{-1}$, so $\|e^{At}\| \leq \|P\|\|e^{Jt}\|P^{-1}\| = K_1\|e^{Jt}\|$ since $P$ is invertible etc. I'm not sure how you bound the norm of the exponential Jordan matrix here. The book (Sze-Bi Hsu's ODE book) sort of just states that it's bounded somehow.