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.
Khóa học lái máy bay của cô chỉ có 31 người, trong đó có 4 nữ, hầu hết những học viên có xuất thân từ những gia đình có người thân làm trong ngành hàng không. Khó khăn đã bắt đầu xuất hiện bởi Đông Phương chưa hiểu gì về máy bay, thường xuyên nhận được thái độ không trân trọng của các học viên nam và cả giáo viên hướng dẫn. Thêm nữa, Phương còn bị hay nôn khi đi máy bay.