We define normal curves in Minkowski space-time $E^4_1$. In particular, we characterize the spacelike normal curves in $E^4_1$ whose Frenet frame contains only non-null vector fields, as well as the timelike normal curves in $E^4_1$, in terms of their curvature functions. Moreover, we obtain an explicit equation of such normal curves with constant curvatures.