Khởi đầu sự nghiệp HLV từ khá sớm, Nguyễn Lê Bá Quang là một trong những HLV ĐTQG trẻ tuổi tài năng của đấu kiếm Việt Nam. Khởi điểm là VĐV kiếm chém, Bá Quang đã mang về vinh quang cho tổ quốc tại đấu trường SEA Games từ năm 2003.
2 năm sau khi giành HCV cá nhân tại giải vô địch Đông Nam Á năm 2007, gặp phải chấn thương đầu gối, kiếm thủ Nguyễn Lê Bá Quang quyết định giải nghệ và chuyển sang công tác huấn luyện.