Vốn đam mê ca hát từ lúc bé, từ lúc 3 tuổi Cường đã có thể hát nghêu ngao rất nhiều bài hát trước mặt nhiều người. Do điều kiện không cho phép nên việc ca hát của Nam Cường đơn giản chỉ là sự yêu thích chứ không được vào học trong nhà thiếu nhi như những người bạn cùng thời.

Một lần thi văn nghệ cho lớp Nam Cường được nhà trường phát hiện và bắt đầu mạnh dạn tham gia những hoạt động văn nghệ sôi nổi không chỉ là các phong trào của trường mà còn tham gia rất tốt các phong trào văn nghệ HSSV thành phố Đà Nẵng. Cùng những thành viên trong đội văn nghệ trường Nam Cường đã mang về rất nhiều huy chương và thành tích cao tại các hội diễn ca múa nhạc.

Năm 2003 Nam Cường tham dự chương trình "Yo! Cùng Ước Mơ Xanh". Với hình ảnh thư sinh hiền lành, Nam Cường trở thành người thắng cuộc cao nhất cùng với Minh Thư, Tóc Tiên, Viết Thanh. Nam Cường, Minh Thư, Tóc Tiên, Viết Thanh lập thành nhóm nhạc Yoband! nhưng chỉ hoạt động trong một thời gian ngắn nhưng trong khoảng thời gian ngắn đó cũng đủ để khán giả nhớ đến Yoband! với những ca khúc như Tình Ca (Quốc Bảo), Phút Yêu Đầu (Bảo Lư)…được xuất hiện liên tục trên truyền hình.

Nam Cường bắt đầu được nổi tiếng nhờ ca khúc Bay giữa ngân hà trong album Vol.2 cùng tên. Sáng tác của nhạc sĩ Nguyễn Văn Chung với ca từ ngọt ngào, nhẹ nhàng cùng giọng hát trầm ấm đã đưa Nam Cường lên hàng những ca sĩ được yêu thích nhất. Sau đó anh hợp tác cùng Khắc Việt. Các sáng tác của Khắc Việt đã mang lại thành công rất lớn cho Nam Cường, rồi các bài hát Đoạn cuối con đường, Phải là anh, Hết đều mang lại thành công đáng kể.