Enea Mihaj è un difensore PAOK che non ha preso parte a molte delle partite della sua squadra in Super League 1 nel 2020/2021, avendo collezionato 5 presenze, per un totale di 274 minuti. È partito titolare in 3 di queste presenze su 36 giornate ed è entrato a gara in corso 2 volte.
La sua ultima partita nella competizione è stata il 16 maggio, gara in cui ha giocato 45 minuti con la maglia PAOK contro Asteras Tripolis, nella sconfitta per 1-0. In questa stagione il difensore ha registrato 1 assist.
Mihaj ha giocato 4 partite di Super League 1 nell'ultima stagione con PAOK, gare in cui ha realizzato 1 gol.
Mihaj è passato tra le fila PAOK nel luglio 2019, mentre prima giocava con Panaitolikos, con cui ha collezionato 45 presenze in campionato, con 1 assist fornito.