Nữ phi công Huỳnh Lý Đông Phương sinh ngày 28/09/1987 tại Brussels (Bỉ), trong gia đình Việt Nam có hai người con. Sau khi học xong THPT, một biến cố lớn đã xảy ra trong gia đình cô đó là việc ba cô mất. Theo ước nguyện của ba, cô theo học đại học với chuyên ngành kinh tế. Trong vòng hai năm theo học ngành này, mẹ cô cảm nhận được rằng, con gái mình không hề thích ngành nghề đang theo học mà vẫn có một ước mơ được làm phi công.
Với sự ủng hộ của mẹ, Huỳnh Lý Đông Phương đã qua Montpellier (Pháp) để theo học trường ESMA. Đây là ngôi trường đào tạo phi công hàng đầu của Quốc tế. Sau 2 năm rưỡi theo học tại trường ESMA, Huỳnh Lý Đông Phương đã tốt nghiệp và về Việt Nam với mong muốn được đầu quân cho Hãng hàng không Quốc gia Việt Nam - Vietnam Airlines.
Sau một thời gian gửi đơn và chờ xét tuyển, Huỳnh Lý Đông Phương chính thức được nhận và là phi công của Vietnam Airlines. Cô được gửi thẳng để huấn luyện trên máy bay A320. Hiện, cô đã làm việc tại Vietnam Airlines được hơn 5 năm, có kinh nghiệm trên 3.300 giờ bay và đang trong thời gian để đào tạo lên cơ trưởng.
Nói về hành trình gian nan và những thử thách phải trải qua để trở thành một cơ trưởng, Huỳnh Lý Đông Phương cho biết: "Để trở thành một cơ trưởng, trước hết mình phải có bằng phi công và giờ bay kinh nghiệm. Tiếp đó, mình phải chứng minh cho những người lãnh đạo thấy mình có khả năng trở thành cơ trưởng và có trách nhiệm với chuyến bay của mình. Từ đây, mình vẫn tiếp tục điều khiển máy bay nhưng sẽ có người giám sát. Khi họ thấy mình đạt tiêu chuẩn, mình sẽ được đi phỏng vấn. Sau khi qua vòng phỏng vấn đó, mình sẽ được đi huấn luyện".
Theo báo điện tử Khám phá cho biết, đối với những người quan tâm Vbiz, Đông Phương khá "quen mặt" bởi cô chính là người yêu lâu năm của nam ca sĩ Trương Thế Vinh. Cặp đôi đẹp đã từng nhiều lần công khai xuất hiện trước báo chí, họ cũng không hề ngại ngần khi bày tỏ tình cảm với nhau trên trang cá nhân. Thế Vinh và Đông Phương gặp nhau lần đầu khi thu âm chung một ca khúc về chủ đề biển đảo, sự giản dị và khiêm tốn của nữ phi công đã nhanh chóng "hạ gục" nam ca sĩ điển trai này.
Chia sẻ về bạn gái của mình, Trương Thế Vinh tâm sự: "Công việc của tôi và bạn gái đều có nhiều áp lực và cần chia sẻ. Tuy nhiên, chúng tôi luôn cố gắng giải quyết công việc riêng không để nó ảnh hưởng tới chuyện tình cảm. Khi gặp những chuyện buồn trong công việc, bạn gái như một khán giả lắng nghe tôi than thở, trút bỏ mọi bực dọc. Tôi nghĩ, đôi khi chỉ cần như vậy cũng đã hạnh phúc lắm rồi." Dù cả hai đều có lịch trình bận rộn, nhưng Trương Thế Vinh và Huỳnh Lý Đông Phương luôn cố gắng dành thời gian rảnh để động viên nhau. Chuyện tình đẹp của cặp đôi này nhận được rất nhiều sự ủng hộ từ phía khán giả.