Annesinin yönlendirmesiyle daha çocukluk çağlarında modellik yapmaya başlayan Elijah, 1988 yılında ailesi ile birlikte Los Angeles'a taşınmadan önce birtakım yerel reklamlarda boy gösterdi. Wood ilk önemli çıkışını bu taşınmanın hemen ardından bir Paula Abdul videosunda küçük bir rol alarak gerçekleştirdi. Bunu film çalışmaları takip etti. 1989’da “ Back to the Future 2 ”de küçük bir rol aldı. Ancak küçük oyuncunun dikkatleri üzerinde toplaması, 1990’da Barry Lewinson’un “ Avalon ”da Aidan Quinn’in oğlunu canlandırmasıyla olacaktı (“ Avalon ”, ilk bölümlerini “ Diner ” ( 1982 ) ve “ Tin Men ”in oluşturduğu Baltimore üçlemesinin son filmiydi).