Xung quanh Tạ Đình Đề có rất nhiều mẩu chuyện vừa giai thoại, vừa mang tính huyền thoại. Xin được dẫn một số chuyện vẫn được lưu truyền trong dân gian và bạn bè ông.

Ông Tạ Đình Đề

Người ta kể rằng, Tạ Đình Đề là tình báo địch, từng nhận nhiệm vụ theo dõi Bác Hồ. Vào một bữa trưa, Bác Hồ nói với cần vụ lấy thêm bát đũa rồi nói to: "Xin mời anh Tạ Đình Đề vào ăn cơm trưa với tôi".

Biết đã bị lộ, một thanh niên nhảy vọt ra đứng ngay trước mặt Bác Hồ. Không hiểu hai người nói chuyện gì mà Tạ Đình Đề thay đổi mục đích chuyến "viếng thăm" này và nói "Vậy tôi quyết định chấm dứt nhiệm vụ của địch giao cho, và xin đặt mình dưới quyền sử dụng của Bác".

Từ đó Tạ Đình Đề trở thành cận vệ thân tín của Bác Hồ. Và nhiều lần ông đã chứng tỏ tài năng xuất chúng của mình.

Nhà văn Mai Ngữ trong "Lãng đãng chiều sương" kể một câu chuyện đặc biệt ly kỳ: “Tôi nhớ lại hồi Hà Nội xử vụ án Tạ Đình Đề, thiên hạ hiếu kỳ cả người lớn cả trẻ em đến ngồi đầy trong sân toà án.

Tôi nghe trong đám trẻ chừng mười bốn, mười lăm tuổi đang ngồi xúm quanh một đứa lớn hơn đang liến láu kể chuyện, mắt mũi trợn trạo: "Thế này nhé, hồi Bác Hồ sang Trung Quốc, có người mời Bác hút thuốc lá.Bác vừa ngậm điếu thuốc trên môi thì ông Tạ Đình Đề đứng bảo vệ Bác rút súng lục bắn "oành" một phát trúng điếu thuốc rơi xuống, ghê không? Chẳng là người ta đã tẩm thuốc độc vào điếu thuốc lá mà...Lũ trẻ ngồi ngẩn mặt nghe"...Tài bắn súng như trong phim.

Dân gian cũng nói nhiều đến tài nghệ bắn súng "bách phát bách trúng" của Tạ Đình Đề.

Ông Vi Hải, nguyên là Thành đội trưởng Hà Nội, thời kỳ ông Đề làm đội trưởng biệt động Hà Nội kể với các nhà báo: Tạ Đình Đề chuyên dùng Broning, hai khẩu hai tay, cứ vẩy một cái là trúng. Có lần trước mặt bá quan và hoa khôi ở Hà Đông, viên sỹ quan Tàu tuyên bố dân Việt Nam không ai biết bắn súng.

Ông Đề nóng mặt nhưng vẫn nhỏ nhẹ: Nếu ông thích thì tôi xin hầu, có gì ông dạy bảo. Viên sỹ quan Tàu lớn giọng: Ai thua thì phải đãi chư vị đây một chầu trong nhà hàng ASIA (như khách sạn 5 sao hiện nay - PV).

Dù trong túi không có một cắc nhưng ông Đề vẫn nhận lời thách đấu. Viên sỹ quan Tàu hăm hở cầm súng ngắm cẩn thận, bắn 5 viên, chỉ trúng 3. Ông Đề lặng lẽ cầm súng, vẩy tay 5 cái, trúng cả 5. Thế là tất cả mọi người được ăn một chầu ở ASIA.

Một giai thoại khác không kém phần "gay cấn" là vụ nổ súng ngay tại sân khấu khiến cho khán trường ngơ ngác. Số là có lần đi dự một buổi trình diễn sân khấu, khi ca sỹ chưa kịp nói lời chào khán giả thì Tạ Đình Đề đứng dậy, rút súng bắn diễn viên chết ngay. Khi khám xét tử thi, người ta phát hiện ra một cục thạch anh và một khẩu súng nhỏ xíu được cất giấu trong người.

Hoá ra, đó là một nữ điệp viên muốn nhân cơ hội ám sát lãnh tụ...Người ta cũng kể lại rằng, hồi những năm 1976, người dân Hà Nội thấy một người đàn ông oai vệ cưỡi một chiếc xe máy diễu trên đường phố. Đó là Tạ Đình Đề.

Một hôm, ông đang chạy trên đường thì gặp tai nạn với một chiếc ô tô.Tiếng va quệt mạnh, cộng thêm tiếng sắt thép, kính vỡ khiến cho người đi đường tá hoả nghĩ ông Đề "chết là cái chắc". Khi lại gần, chẳng ai thấy ông Đề đâu.

Phóng viên bên cạnh chiếc xe máy của Tạ Đình Đề.

Một lát sau, có một người đàn ông từ trên cành cây xuống và... cười, không mảy may bị làm sao cả.Đại tá Quách Hải Lượng người từng gặp ông Tạ Đình Đề ở chiến khu Việt Bắc thì kể rằng: Tôi hỏi "Người ta nói anh bắn súng giỏi lắm phải không?", anh Đề nói luôn: "Chúng mày chẳng biết gì về tình báo cả, thằng tình báo nào mà chẳng bắn trúng, khi cần bắn người ta thì nó... dí súng vào người ta mà bóp cò, làm gì mà chả trúng. Chúng mày đừng nghĩ như tiểu thuyết và xi-nê".

Còn nhà báo Lê Xuân Kỳ kể: khi hỏi Tạ Đình Đề về những giai thoại trên, ông cười ngặt nghẽo và nói: Làm gì có chuyện đó. Chuyện về tớ cũng như chuyện về Bút Tre.