Nhạc sĩ Lữ Liên trước đây từng tham gia ban hợp ca Thăng Long, cùng với Thái Thanh, Hoài Bắc và Hoài Trung biểu diễn rất thành công những ca khúc mang âm hưởng dân ca ba miền và những ca khúc trữ tình. Ông lập gia đình và có những đứa con mà khi trưởng thành họ đều gắn bó với âm nhạc, được công chúng trong và ngoài nước yêu mến: Tuấn Ngọc, Bích Chiêu, Anh Tú, Khánh Hà, Thúy Anh, Lan Anh và Lưu Bích.
Tên tuổi nhạc sĩ Lữ Liên được biết đến với sự hình thành và phát triển của nhóm nhạc AVT - tên của một ban tam ca trào phúng đã đi vào lịch sử âm nhạc Việt Nam với tính chất mượn giai điệu ngũ cung, những ca khúc, bài lý, dân ca, bài chồi để viết lời mới châm biếm, mỉa mai những cảnh tượng gai mắt, chướng tai trong cuộc sống.
AVT nổi tiếng và được khán thính giả trên mọi miền đất nước yêu mến. Những lời ca dí dỏm trong nhạc phẩm do AVT trình bày mang lại niềm vui cho khán thính giả suốt nhiều thập niên. Chúng đã đóng góp khá nhiều những giá trị tinh thần trong kho tàng văn hóa dân gian dù ca khúc được AVT thể hiện sử dụng nhiều từ loại văn chương truyền khẩu rất phổ thông ở miền bắc thời đó.
Ban đầu, tam ca AVT gồm: Anh Linh, Vân Sơn và Tuấn Đăng chuyên thể hiện những ca khúc vui nhộn. Họ lấy 3 chữ đầu của tên mình để ghép lại thành AVT để đặt tên. Người đứng ra thành lập ban AVT chính là nhạc sĩ Anh Linh. Nhạc sĩ Lữ Liên giai đoạn này là người sáng tác các ca khúc cho nhóm AVT. Ông đã trích một đoạn trong bản Thất nghiệp ca, đặt tên là Tam nghiệp, mô tả 3 anh thợ nhuộm, thợ sửa khóa và thầy bói để AVT biểu diễn.
Soạn giả NSND Viễn Châu kể: “Lệnh bắt quân dịch đã khiến nhóm AVT mất đi Anh Linh. Năm 1962 nhạc sĩ Lữ Liên chính thức gia nhập nhóm, sau một thời gian Hoàng Hải thay thế nhưng không trụ vững. Để thay đổi khẩu vị, nhạc phẩm Tam nghiệp của anh Lữ Liên được sửa đổi đôi chút với những nghề thợ sửa xe máy (do Lữ Liên ca), nghề giác hơi tẩm quất (do Vân Sơn ca) và nghề thợ mộc (do Tuấn Đăng ca). Nếu bài vọng cổ hài của tôi ứng biến với âm nhạc ngũ cung, thì âm điệu cổ truyền bắc bộ với ca trù, hát khách, ả đào, chầu văn…đã được nhạc sĩ Lữ Liên đưa vào rất dí dỏm và mang tính trào phúng sống động"
Năm 2008, nhạc sĩ Lữ Liên về cư ngụ tại Orange County – miền Nam California – Mỹ. Ông sống trong một căn nhỏ và được các con thăm viếng mỗi tuần. “Sự ra đi của bố tôi là nỗi đau xót rất lớn đối với anh em trong gia đình. Cả cuộc đời bố tôi luôn dành cho việc sáng tác và xem những tình cảm của khán thính giả dành cho ông, cho chúng tôi là niềm hạnh phúc” – ca sĩ Tuấn Ngọc tâm sự trước khi anh bay về Mỹ cùng vợ là ca sĩ Thái Thảo để lo hậu sự cho cha mình.