Để đáp ứng yêu cầu bảo đảm TTLL, năm 1954, Tiểu đoàn Thông tin 134 - đơn vị thông tin HTĐ đường dài đầu tiên của quân đội được thành lập.
Kế thừa truyền thống và kinh nghiệm của các đơn vị đi trước, Tiểu đoàn Thông tin 134 đã phát triển nhanh chóng cả về tổ chức và quy mô hoạt động, hoàn thành xuất sắc mọi nhiệm vụ được giao, viết nên truyền thống vẻ vang của lực lượng thông tin HTĐ đường dài trong hệ thống thông tin chiến lược của Bộ Quốc phòng.
Nối tiếp truyền thống đó, trong không khí sôi sục đánh Mỹ của quân dân cả nước, ngày 8-8-1966, Bộ Tổng tham mưu ra quyết định thành lập Trung đoàn Thông tin 134 (tiền thân của Lữ đoàn Thông tin 134 ngày nay) trên cơ sở phát triển từ Tiểu đoàn Thông tin 134, bảo đảm cho nhiệm vụ bảo vệ, khai thác mạng thông tin HTĐ quân sự phục vụ chiến đấu.
Ngay sau khi được thành lập, Trung đoàn Thông tin 134 đã phải đương đầu với sự đánh phá ác liệt của địch.
Nhưng với quyết tâm sắt đá, các đường dây, trạm máy của đơn vị liên tục phát triển, vươn sâu vào các chiến trường, vượt qua các "tuyến lửa" để bảo đảm TTLL chính xác, kịp thời phục vụ Quân ủy Trung ương, Bộ Quốc phòng và lãnh đạo, chỉ huy các đơn vị chỉ đạo, chỉ huy tác chiến trong các chiến dịch lớn như: Chiến dịch Xuân Mậu Thân 1968; Chiến dịch Đường 9-Nam Lào; Chiến dịch Cánh Đồng Chum-Xiêng Khoảng; Chiến dịch Trị-Thiên năm 1972 và đỉnh cao là Chiến dịch Hồ Chí Minh lịch sử…
Trên các tuyến lửa ấy, cán bộ, chiến sĩ của đơn vị đã vượt qua mọi hy sinh gian khổ, kiên cường bám trụ, giành giật với địch từng giây, từng phút để giữ vững mạch máu thông tin.
Những tấm gương chiến đấu anh dũng như Phan Đình Sửu, chiến sĩ Tổ dây A44 (Đại đội 5) không quản hiểm nguy đứng trên cột nối dây khi máy bay địch đang đánh phá ác liệt ở ga Sen Hồ (Bắc Giang), Trung đội trưởng Nguyễn Ngọc Cừ bơi qua sông Đuống sang trận địa pháo cao xạ để chỉ huy khôi phục đường dây bị đứt; ở bến phà Long Đại (Quảng Bình) 3 chiến sĩ: Vũ Viết Kỳ, Nguyễn Văn Tình, Phạm Văn Khuyên thuộc Tổ dây TF41 (Đại đội 7) đã không ngại hy sinh khi người trước ngã xuống, người sau xông lên, quyết nối thông đường dây liên lạc.
Và điển hình là cán bộ, chiến sĩ Trạm A69 sẵn sàng hy sinh, kiên cường bảo vệ trạm, bám máy, bám đường dây, bảo đảm TTLL thông suốt phục vụ Quân ủy Trung ương, Bộ Quốc phòng chỉ huy, chỉ đạo cách mạng trên chiến trường miền Nam...
Những tấm gương quả cảm của các tập thể, cá nhân thuộc Trung đoàn Thông tin 134 trong công tác, chiến đấu đã làm cho lá cờ truyền thống của Lữ đoàn Thông tin 134 ngày nay thêm thắm đỏ...
Thực hiện đường lối đổi mới của Đảng, chủ trương của Quân ủy Trung ương, Bộ Quốc phòng về phát triển hệ thống TTLL quân sự, những năm qua, cùng với sự phát triển, hiện đại hóa mạng lưới thông tin hữu tuyến, Lữ đoàn Thông tin 134 được tiếp nhận, khai thác, vận hành các phương tiện thông tin mới, hiện đại như Viba, Vsat, Trunking, tổng đài điện tử kỹ thuật số, thiết bị thông tin quang, thiết bị thông tin truyền số liệu; tiếp nhận, quản lý, khai thác các tuyến trục cáp quang Bắc Nam và nhiều nhiệm vụ thường xuyên cũng như đột xuất quan trọng khác.
Được xác định là đơn vị tiến thẳng lên hiện đại, những năm qua, quán triệt sâu sắc các chỉ thị, nghị quyết của trên, Đảng ủy, chỉ huy Lữ đoàn Thông tin 134 phát huy tinh thần đoàn kết, chủ động tham mưu, đề xuất với Đảng ủy, Bộ tư lệnh Binh chủng TTLL về quy hoạch phát triển hệ thống TTLL quân sự theo địa bàn, khu vực được giao.
Tiếp tục cụ thể hóa, triển khai thực hiện thắng lợi chiến lược phát triển hệ thống TTLL quân sự giai đoạn 2015-2020 và những năm tiếp theo.
Nâng cao trình độ tinh nhuệ của lực lượng thông tin cơ động theo hướng "lấy mạng làm trung tâm" bảo đảm TTLL thông suốt, vững chắc trong mọi tình huống, nhất là trong SSCĐ và trong các sự kiện chính trị quan trọng của Đảng, Nhà nước, quân đội.
Ngoài ra đơn vị còn tham gia thi công, lắp đặt, nâng cấp các công trình, dự án thông tin đúng tiến độ với chất lượng, kỹ thuật, mỹ thuật cao và bảo đảm an toàn tuyệt đối. Chất lượng các tuyến cáp quang của đơn vị luôn được củng cố, phát triển và vận hành ổn định...
Phát huy truyền thống đơn vị anh hùng, để hoàn thành tốt nhiệm vụ được giao, bên cạnh công tác giáo dục chính trị tư tưởng, xây dựng ý chí quyết tâm cho cán bộ, chiến sĩ, nhân viên, Lữ đoàn Thông tin 134 luôn chú trọng nâng cao chất lượng huấn luyện cho các đối tượng; tổ chức huấn luyện sát thực tế chiến đấu, huấn luyện theo đúng phương châm "Cơ bản, thiết thực, vững chắc", coi trọng huấn luyện đồng bộ và chuyên sâu, huấn luyện theo các tình huống.
Bên cạnh đó, đơn vị tập trung nâng cao trình độ chuyên môn nghiệp vụ cho đội ngũ nhân viên kỹ thuật mũi nhọn, nòng cốt; chú trọng nâng khả năng cơ động, xử lý sự cố thông tin, bảo đảm cho đội ngũ cán bộ, chiến sĩ, nhân viên các cấp luôn "Giỏi về thông tin truyền thống, tinh nhuệ về thông tin cơ động, làm chủ thông tin công nghệ cao"; nỗ lực xây dựng Đảng bộ TSVM, đơn vị VMTD, hoàn thành xuất sắc mọi nhiệm vụ được giao.