Albas første opptreden i en film var i en liten rolle i filmen , som Gail. Hun ble opprinnelig leid inn for to uker, men rollen hennes viste seg snart å være to måneders arbeide da en av de mer prominente skuespillerne sluttet, og Alba ble plukket ut til å erstatte henne på grunn av at de to hadde lik hårfarge. Den unge Alba opptrådte senere i to nasjonale TV-reklamer for Nintendo og J. C. Penney, og senere hadde hun roller i flere uavhengige filmer. Hun begynte med TV-arbeid i 1994, da hun fikk en tilbakevendende rolle som den unge snobben Jessica i tre episoder av Nickelodeon-serien . Siden fikk hun rollen som Maya i de to første sesongene i TV-serien om . I 1995 hadde hun en rolle i filmen , som unge Eve.