Etter at Alba gikk ut av high school i en alder av 16, begynte hun å studere skuespill med William H. Macy og hans kone, Felicity Huffman, på Atlantic Theater Company.