Ông Lê Hải Bình không chỉ nổi tiếng trong vài trò Người phát ngôn Bộ ngoại giao Việt Nam, Vụ trưởng Vụ thông tin báo chí - Bộ Ngoại giao, Phó giám đốc Học viện ngoại giao, mà trong giới võ thuật, Lê Hải Bình là một võ sư có tiếng.
Bắt đầu học võ từ năm 12 tuổi và gắn bó với Vovinam (Việt võ đạo), Lê Hải Bình nhiều lần khẳng định môn võ đạo cổ truyền của Việt Nam - Vovinam là kết hợp của nhiều triết lý, đạo lý của dân tộc để giáo dục thanh thiếu niên… Cho đến khi trở thành võ sư, làm thầy giạy võ, ông thấy rằng, môn võ dân tộc đã giúp quảng bá hình ảnh của Việt Nam với bạn bè thế giới.
Năm 2007, khi Liên đoàn Vovinam Hà Nội được thành lập, Lê Hải Bình được bầu làm Tổng thư ký, cũng là Tổng thư ký đầu tiên của Liên đoàn. Hơn 19 năm, ngoài công việc là nhà ngoại giao, Lê Hải Bình thường xuyên mở các lớp truyền dạy Vovinam cho các học sinh. Số học trò của võ sư Lê Hải Bình lên đến hàng ngàn người. Đặc biệt, thầy Lê Hải Bình không bao giờ thu phí học trò, anh quan niệm: “Học võ để dạy lại cho người khác chứ không bán võ...”
Ông Lê Hải Bình là võ sư hồng đai (hệ thống đẳng cấp trong Vovinam hiện có các thứ bậc từ thấp lên cao gồm Tự vệ nhập môn, Lam đai, Huyền đai, Hoàng đai, Chuẩn hồng đai, Hồng đai và Bạch đai).
Tháng 4.2021, ông Lê Hải Bình rời vị trí Tổng thư ký Liên đoàn Vovinam Hà Nội sau 14 năm liên tục giữ vị trí này để tập trung hơn cho những công việc mới. Người thay ông Hải Bình là ông Bạch Ngọc Chiến - nguyên Phó chủ tịch tỉnh Nam Định.
