Lữ Liên tên thật là Lữ Văn Liên, sinh năm 1917 ở Hải Phòng. Ông từng theo học tại trường THPT Tiên Lãng, Hải Phòng và tốt nghiệp vào tháng 5 năm 1938. Cha của ông dù là nhân viên bưu điện nhưng lại đam mê nghệ thuật, từng lập một ban cổ nhạc ở Hải Phòng.[2]
Ông gia nhập Quân đội Việt Nam Cộng hòa năm 1957, ban đầu phục vụ trong ban biên tập Đài Phát Thanh Quân đội, sau đó được biệt phái vào ngành kịch nghệ sân khấu thuộc Tiểu đoàn 1 Chiến Tranh Chính Trị. Sau khi giải ngũ, ông cộng tác với đài phát thanh Mẹ Việt Nam.
Lữ Liên bắt đầu sự nghiệp sáng tác bằng các ca khúc dí dỏm, châm biếm cho ban nhạc hài hước AVT trình bày. Sang năm 1966, ông chính thức gia nhập ban AVT, sáng tác và đồng thời biểu diễn những ca khúc như: Chúc xuân, Du xuân, Tiên Sài Gòn, Gái trai thời đại, Lịch sử mái tóc huyền, Mảnh bằng, Ba ông bố vợ…
Ngày sự kiện 30 tháng 4 năm 1975 xảy ra, Lữ Liên cùng vợ được tàu bốc ra Phú Quốc rồi sau đó đến tỵ nạn tại trại Pendleton, đảo Guam. Tới tháng 12 năm 1975, cả hai được một nhà thờ bảo trợ về sống ở Quận Cam, California. Sang đầu năm 1976, Hoàng Thi Thơ liên lạc được với Lữ Liên, rồi rủ ông thành lập lại ban tam ca trào phúng AVT để đi biểu diễn.
Từ năm 1989, ông bắt đầu viết lời Việt một số ca khúc nhạc ngoại quốc để cho con mình biểu diễn. Một số bài vẫn được yêu thích đến tận nay như Dĩ vãng nhạt nhòa, Lạc mất mùa xuân, Niềm đau chôn giấu, Tan tác...
Lữ Liên qua đời ngày 8 tháng 7 năm 2012 tại Bệnh viện Garden Grove (bang California, Mỹ), thọ 95 tuổi.
Gia đình
Vợ của ông là kịch sĩ Thúy Liễu. Những người con của ông đều gắn bó với âm nhạc, là các ca sĩ:
Bích Chiêu: Tên thật là Lữ Thị Bích Chiêu, sinh năm 1942 tại Đà Lạt, mất năm 2022 tại Pháp.
Tuấn Ngọc: Tên thật là Lữ Anh Tuấn, sinh năm 1947 tại Đà Lạt.
Anh Tú: Tên thật là Lữ Anh Tú, sinh năm 1950 tại Đà Lạt, mất năm 2003 tại California.
Khánh Hà: Tên thật là Lữ Thị Khánh Hà, sinh năm 1952 tại Đà Lạt.