@user193319 consider two cases: diagonizable and non-diagonizable. (we can read off diagonizability from the minimal polynomial, so that's not an issue)
In the diagonizable case, clearly the characteristic polynomial tells us the eigenvalues with multiplicity. In the non-diagonizable case, the minimal polynomial is either irreducible or of the form $(x-a)^2$, now use Jordan canonical form and Frobenius normal form (or generalized Jordan, same thing here), to conclude that the matrices are similar