Lieu ble født i Taipei, men da han var tre år gammel emigrerte familien til USA. I 1991 tok han graden bachelor of science i datavitenskap og graden bachelor of arts i statsvitenskap ved Stanford University. I 1994 tok han juristgraden ved Georgetown University Law Center, der han var sjefredaktør for jusstudentenes tidsskrift, .