La sua prima apparizione cinematografica è stata un piccolo ruolo nel film del 1994 Camp Nowhere come Gail. Originariamente è stata assunta per due settimane, ma il suo ruolo si è trasformato in un lavoro di due mesi quando una delle attrici di spicco è caduta. Alba è apparsa in due spot televisivi nazionali per Nintendo e J. C. Penney da bambina. In seguito è apparsa in diversi film indipendenti. Nel 1994 è apparsa in televisione con un ruolo ricorrente come Jessica in tre episodi della serie di commedia The World of She Never Was. Melissa Alba ha vinto il premio e ha preso le sue prime lezioni di recitazione.
Il 1994