If $1\le n\le 5$, then $(n,m)=(2,1),(3,1),(5,2)$. Let $n\ge 6$.
$$(n-1)!+1=n^m$$
$$\iff (n-2)!=\frac{n^m-1}{n-1}=$$
$$=1+n+n^2+\cdots+n^{m-2}+n^{m-1}$$
$$\iff (n-2)!-m=$$
$$=(1-1)+(n-1)+(n^2-1)+\cdots+(n^{m-1}-1)$$
$2$, $\frac{n-1}{2}$ are different and $\le n-2$, so
$2\cdot \frac{n-1}{2}=n-1\mid (n-2)!$.
For all $a,b\in\mathbb R$, $k\ge 2$, $k\in\mathbb Z$, $$a^k-b^k=(a-b)(a^{k-1}b^0+a^{k-2}b^1+\cdots+a^0b^{k-1})$$
If $k$ is odd, $c=-b$, then
$$a^k+c^k=(a+c)(a^{k-1}c^{0}-a^{k-2}c^1+\cdots+a^0c^{k-1})$$
Let $a=n$, $b=1$. Then $n-1\mid n^k-1$ for all $k\ge 0$, $k\in\mathbb Z$ because $n-1\mid n^0-1=1-1=0$ and $n-1\mid n^1-1=n-1$.
$n-1\mid m$, so $m\ge n-1$ (because $m>0$) and $$ n^m = (n-1)! + 1 = 1 \cdot 2 \cdots (n-1) + 1 < $$
$$<\underbrace{(n-1)(n-1)\cdots (n-1)}_{\text{n-1 times}}=$$
$$ = (n-1)^{n-1} < n^{n-1}, $$
contradiction. Answer: $(n,m)=(2,1),(3,1),(5,2)$.