Sus primeros trabajos

Elijah comenzó su carrera bajo la guía del Señor Scalzo, quien lo representó tres años (1988-1991) Después de seis años de audiciones y modelaje, recibió su primer papel como un joven ejecutivo en el video musical de Paula Abdul "Forever Your Girl". En 1989 hizo su debut cinematográfico con un pequeño papel en la segunda parte de "Volver al futuro" (Back to the Future II) del director: Robert Zemecki. En 1990 hizo otra pequeña participación en la película "Asuntos Sucios" (Iternal Affairs) del director: Mike Figgis.