Trước đây anh cũng đã được biết đến qua việc kết hợp cùng nhạc sỹ Vũ Quốc Việt, khi Việt hát còn Duy Mạnh chơi piano và bè. Ngoài ra, anh cũng được chú ý bởi ca khúc Giây phút chia xa do anh sáng tác được ca sỹ Đàm Vĩnh Hưng làm nổi đình nổi đám lúc bấy giờ.

Cũng gống như những đặc điểm phóng khoáng, bụi bụi của con ngưởi Hải Phòng, anh đã từng đàn hát phiêu bạt qua các sân khấu, quán bar, club, phòng trà Sài Gòn. Đến năm 2002, Duy Mạnh liều mình cho ra album gồm những ca khúc do anh tự sáng tác, song tới công đoạn quan trọng là ra master (đĩa chủ để đem đi in sang hàng loạt) thì anh lại hết sạch tiền và đành ngưng lại.

Đến cuối năm 2004, lựa chọn thời điểm cái Tết đang cận kề, anh đã khôn ngoan khi cho ra đời album Kiếp đỏ đen - Tình em là đại dương và thành công rực rỡ. Anh cũng là nhạc sỹ, ca sỹ đầu tiên viết và thể hiện thành công ca khúc nói về những tệ nạn cờ bạc trong xã hội. Duy Mạnh cũng được biết đến như một nhạc sỹ chuyên viết những ca khúc nhẹ nhàng với ca từ bình dân, phù hợp với chất giọng của mình - một giọng nam trữ tình, nhằm dễ đi vào lòng người nghe từ từ. Kiếp đỏ đen -Tình em là đại dương của anh được xem như album có số lượng tiêu thụ lớn nhất trong năm 2005 này.