On electron kinetic scales, ions and electrons decouple, and electron velocity shear on electron inertial length similar to d(e) can trigger electromagnetic (EM) electron Kelvin-Helmholtz instability (EKHI). In this paper, we present an analytic study of EM EKHI in an inviscid collisionless plasma with a step-function electron shear flow. We show that in incompressible collisionless plasma, the ideal electron frozen-in condition E + v(e) x B/c = 0 must be broken for the EM EKHI to occur. In a step-function electron shear flow, the ideal electron frozen-in condition is replaced by magnetic flux conservation, i.e., del x (E + v(e) x B/c) = 0, resulting in a dispersion relation similar to that of the standard ideal and incompressible magnetohydrodynamics KHI. The magnetic field parallel to the electron streaming suppresses the EM EKHI due to magnetic tension. The threshold for the EM mode of the EKHI is (k . Delta U-e)(2) > n(e1)+n(e2)/n(e1)n(e2) [n(e1)(v(Ae1) . k)(2) + n(e2)(v(Ae2) . k)(2)], where v(Ae) = B/(4 pi m(e)n(epsilon))(1/2); Delta U-epsilon, and n(e) are the electron streaming velocity shear and densities, respectively. The growth rate of the EM mode is gamma(em) similar to Omega(ce), which is the electron gyro-frequency. Published under an exclusive license by AIP Publishing.