Bình Minh sinh ra trong một gia đình lao động bình thường. Bố anh làm nghề lái xe, còn mẹ công tác tại trạm y tế địa phương và mở thêm quán nước nhỏ để trang trải cuộc sống. Từ khi còn nhỏ, Bình Minh cùng em trai đã phụ mẹ bán hàng. Siêu mẫu từng kể rằng có những ngày anh phải thức dậy từ khoảng 3 giờ sáng để dọn dẹp quán, xay đậu nành và chuẩn bị sữa bán cho khách.
Khi bước sang tuổi 15, Bình Minh cùng em trai theo bố đi làm lơ xe, phụ bốc xếp hàng hóa trong những chuyến đi. Có những ngày thời tiết lạnh giá, anh phải dậy từ sớm để chuẩn bị xe và làm việc tại bến. Những trải nghiệm ấy giúp anh sớm ý thức được hoàn cảnh gia đình, đồng thời nuôi quyết tâm thay đổi cuộc sống bằng chính sức lao động của mình.
