Hải Đông khởi đầu với việc làm phóng viên viết và chụp ảnh thời sự năm 1994 đến năm 1997, nhà thiết kế Minh Hạnh tình cờ mời anh chụp hình cho bộ sưu tập thời trang của cô. Sau đó, anh tiếp tục được mời chụp ảnh cho bộ sưu tập dự thi tại Singapore của nhà thiết kế Lê Minh Khoa, được người mẫu Hoàng Mến thể hiện.

Từ đó Hải Đông chính thức trở thành một tay máy chuyên chụp ảnh thời trang và anh đã thay mặt những nhà thiết kế thời trang, từ người trẻ nhất, mới nhấp nghé bước vào nghề, cho đến những nhà thiết kế gạo cội, đưa thời trang đến gần với công chúng hơn.