Nhà thơ Phan Hoàng khởi đầu viết trường ca Bước gió truyền kỳ từ 15 năm trước, anh trích một số đoạn tham dự cuộc thi thơ của tạp chí Văn nghệ Quân đội 2003 – 2004 và đoạt giải thưởng. Từ bấy đến nay anh tiếp tục chỉnh sửa, bổ sung đến đầu năm 2016 mới xuất bản, đủ thấy anh rất cẩn trọng trong lao động thơ.
Với hơn 40 trang in khổ lớn, “Bước gió truyền kỳ” được Phan Hoàng chia làm 3 phần. Phần I: Gió tiếp sức ước mơ, Phần II: Bước gió truyền kỳ, Phần III: Gió dựng thành lũy biên cương và kết thúc bằng phần Vĩ thanh.