As $K/k$ is finite and separable, $K=k(\alpha)$ for some separable element $\alpha$. Then a $k$-basis for $K$ as a vector space is $(1,\alpha,\dots,\alpha^{n-1})$, and so since $\rho,\rho'$ are $k$-algebra homomorphisms, we see that they are uniquely determined by $\rho(\alpha)$ and $\rho'(\alpha)$, respectively. Thus, it is sufficient to show that $\rho'(\alpha)=A\cdot \rho(\alpha)\cdot A^{-1}$ for some $A\in M_n(k)$, i.e. that these matrices are similar.
Note that the minimal polynomial of $\alpha$ will also be the minimal polynomial for $\rho(\alpha)$ and $\rho'(\alpha)$, as it is a polynomial over $k$, thus preserved by $k$-algebra homomorphisms. Also, it must remain minimal, as the homomorphisms are injective. As the extension is separable, there are no multiple roots, and it is a linear algebra result (see below*) that this means the minimal polynomial is also the characteristic polynomial. It is easy to show that conjugation preserves the characteristic polynomial, but in our case, we even have the converse: If two matrices have the same characteristic polynomial, they are similar. This can be shown by using the Frobenius normal form, see here** for example.
This completes the proof.
(*): When are minimal and characteristic polynomials the same?
(**): https://en.wikipedia.org/wiki/Frobenius_normal_form#General_case_and_theory