Là chàng trai quê Bắc Ninh, nhưng từ khi đang là sinh viên Học viện Ngân hàng, Tùng đã tỏ ra là 1 chàng trai rất đam mê và có năng khiếu âm nhạc. Tham gia nhiều hoạt động âm nhạc trong giới sinh viên, Tùng tiến gần hơn với sân khấu chuyên nghiệp bằng việc tham gia chương trình Bài hát Việt với tư cách là tác giả, đồng thời cùng 3 thành viên Quang Minh, Tùng Lâm, Tùng Linh thành lập nhóm nhạc O-plus, một nhóm nhạc chuyên hát các ca khúc nước ngoài.

Năm 2012, Tùng chính thức có sản phẩm âm nhạc chuyên nghiệp đầu tiên với single “ Mùa đông lạnh lắm” và ngay sau đó là Album vol.1 “ Cần một vòng tay”. Tất cả các ca khúc đều do Tùng tự sáng tác. Với chất giọng khỏe khoắn, ấm áp và tinh tế, các ca khúc ballad dễ nghe và hợp xu thế, dự báo Tùng sẽ là một hiện tượng “Khắc Việt” thứ 2 của làng nhạc Việt.

Năm 2013, Đức Tùng tham gia vào nhóm nhạc O-Plus cùng các thành viên Quang Minh và anh em Tùng Lâm, Tùng Linh và cho ra mắt album online mang tên The Late First Of O-Plus.

Trong năm 2013, anh tham gia cuộc thi Giọng Hát Việt 2013. Nguyễn Đức Tùng được Hồng Nhung lựa chọn về team của cô. Anh dừng chân tại vòng Đối Đầu.