Câu lạc bộ Taekwondo Hai Bà Trưng được thành lập từ năm 2003 sau khi tách ra khỏi Trung tâm thể dục thể thao quận ở 75 Hồng Mai và là một thành viên của Hiệp hội Taekwondo Hà Nội.
Với thành phần ban huấn luyện là các vận động viên lâu năm, đạt nhiều thành tích cao trong các giải trong nước và quốc tế, CLB đã trở thành nơi luyện tập ưa thích và chắp cánh cho nhiều thế hệ các vận động viên sau này. Năm 2016, CLB còn được vinh dự đứng thứ 1 trong số 3 CLB Taekwondo được ưa thích nhất tại Hà Nội:
Lý giải cho thành công trên, có lẽ bởi Hai Bà Trưng Taekwondo là CLB duy nhất ở Hà Nội có tất cả huấn luyện viên/trợ giáo đều tốt nghiệp đại học chính quy, có việc làm ổn định và cùng tập cùng chơi với nhau ngót nghét 20 năm, luôn tâm niệm CLB là một sân chơi để thỏa mãn đam mê bên cạnh cuộc sống hàng ngày. Chỉ khi thực sự tham gia, các bạn mới có thể cảm nhận rõ ràng về điều ấy!