Xuất thân là một siêu mẫu Ấn tượng, Nguyễn Thành An nhanh chóng được công chúng đón nhận trong nhiều show diễn thời trang và được mời tham gia nhiều bộ phim. Tuy nhiên, với lòng đam mê ca hát từ thuở nhỏ, chàng siêu mẫu ấn tượng Nguyễn Thành An quyết định chuyển sang lĩnh vực ca hát với live show mini “ Nỗi đau mất em” – live show gây quỹ từ thiện và được đông đảo bạn bè nghệ sỹ ủng hộ và khán giả đón nhận nhiệt tình.
Ngày 17/08/2013 Ca sỹ Nguyễn Thành An tổ chức họp báo ra mắt 2 MV đầu tay: “ Một lối đi không có em” và “ Nỗi đau mất em” của nhạc sỹ Tuấn Phạm. Nguyễn Thành An đã chính thức bước chân vào con đường ca hát chuyên nghiệp.