Là người con gốc Hà Nội, nên ông chọn ra mắt album ghi dấu ấn đời mình vào đúng dịp kỷ niệm 58 năm Ngày giải phóng Thủ đô. album mang tên "NSND Lê Trọng Nghĩa với Tình yêu Hà Nội".
Nếu gọi nghệ sĩ Lê Trọng Nghĩa (ảnh bên) là ca sĩ tài năng ẩn giật hẳn cũng không sai. Bởi, ngay từ nhỏ ông đam mệ ca hát. Từ năm 13 tuổi, ông đã giành giải Nhất cuộc thi hát thiếu nhi do Thành đoàn Hà Nội tổ chức có tài trợ của Cộng hòa dân chủ Đức. Từ đó thường xuyên thu thanh trên đài phát thanh, điển hình là bài “Em làm kế hoạch nhỏ”.
Ông nổi tiếng trong phong trào ca hát học sinh, sinh viên nghiệp dư Hà Nội, câu lạc bộ đơn ca Hà Nội với nhiều huy chương vàng, bạc hội diễn. Năm 1972, ông bắt đầu sự nghiệp hoạt động ca hát chuyên nghiệp. Thành công trong ca hát đưa ông trở thành ca sĩ nổi tiếng của Đoàn ca múa Hà Nội, giành huy chương vàng bạc hội diễn và được cử đi nước ngoài biểu diễn nhiều lần.
Năm 1990 là bước ngoặt trong sự nghiệp ca hát khi ông được cử làm lãnh đạo Đoàn ca múa Hà Nội và chuyên tâm với công việc chỉ đạo nghệ thuật, đào tạo nghệ sĩ hát. Tên tuổi Lê Trọng Nghĩa sau đó chỉ xuất hiện ở những chương trình kỷ niệm lớn của Thủ đô, như 990 năm Thăng Long – Hà Nội; các hội diễn; dịp lễ, tết… trong vai trò Chỉ đạo Nghệ thuật.
Trong quá trình lãnh đạo nhà hát, vì bận công tác quản lý và cũng “giữ ý” nên ông quyết định không thu đĩa nào. Từ khi nghỉ hưu, ông đã ấp ủ ý nguyện ghi lại dấu ấn một đời ca sĩ với những cảm xúc sâu sắc về Hà Nội qua các tác phẩm và quyết định thu đĩa CD đầu tay về Hà Nội này.
Kể từ bản thu ca khúc đầu tiên ("Truyền thuyết Hồ Gươm" vào năm 2010), CD "NSND Lê Trọng Nghĩa với Tình yêu Hà Nội" mất hai năm để hoàn thành. Một số ca khúc được thu ngay trong năm 2012 khi nghệ sĩ Lê Trọng Nghĩa vừa chính thức được phong tặng danh hiệu NSND sau khá nhiều “lận đận”. Ông là nghệ sĩ chuyên ngành ca nhạc đầu tiên của Hà Nội nhận danh hiệu cao quý này.
Nghệ sĩ Lê Trọng Nghĩa chuẩn bị khá kỹ càng cho việc phối khí để mỗi bài là một s tưởng, sắp xếp bố cục, xử lý từng bài khác nhau để tránh trùng lặp với các ca sĩ khác... Tất cả những bài hát đều có gắn kết với những kỷ niệm thân quen của Hà Nội từ lúc trai trẻ đến nay.
Đặc biệt, trong số đó, "Cảm xúc tháng 10" là ca khúc từng được ông hát nhiều lần trong mỗi dịp chào mừng Giải phóng Thủ đô 10/10. "Truyền thuyết Hồ Gươm" là bài hát mà bản thân nghệ sĩ rất yêu thích, từng chỉ đạo để Tấn Minh luyện tập tham gia hội diễn giành huy chương vàng cũng như "Em ơi Hà Nội phố" - ca khúc chỉ đạo để Sao Mai tập luyện tham gia hội diễn giành huy chương vàng. Riêng với "Hà Nội và tôi", ông đã trực tiếp biểu diễn tại Nhà văn hóa Việt Nam tại Paris khiến khán giả rất xúc động.
Những cảm xúc âm nhạc, những kỷ niệm cuộc đời đã đúc kết thành đĩa hát như một món quà kỷ niệm cả cuộc đời gắn bó với Hà Nội của NSND Lê Trọng Nghĩa.