Sinh ra tại xã Đông Hội, huyện Đông Anh, TP Hà Nội, từ năm 13 tuổi cậu bé Bảo đã được theo học thầy giáo Độ, là đảng viên Đảng Cộng sản Đông Dương, ngoài việc học chữ, Tạ Quốc Bảo và bạn bè còn được thầy dạy lòng yêu nước, thương dân, được tiếp xúc với tài liệu cách mạng như báo Cờ giải phóng, Cứu Quốc, được xem tài liệu bí mật ngay từ lúc còn là học trò. Trong một lần rải truyền đơn, ông bị bắt và giam tại nhà tù Hỏa Lò khi ấy ông mới 16 tuổi. Ra khỏi nhà tù Hỏa Lò đúng dịp Cách mạng Tháng 8 năm 1945, cứ mỗi dịp thu sang, ông lại bồi hồi nhớ về những ngày tháng bị giam cầm nhưng luôn sôi sục tinh thần đấu tranh.