A normal matrix is a complex square matrix that commutes with its conjugate transpose, meaning it satisfies the condition A*A = AA*. This property ensures that the matrix can be diagonalized by a unitary matrix, making its eigenvectors orthogonal and its eigenvalues real or complex conjugates.