Maya Lins foreldre, keramikeren Henry Huan Lin og litteraturviteren Julia Ming Lin, utvandret fra Kina til USA i 1958. Hun studerte ved Yale University og tok magistereksamen i arkitektur i 1986.