Cùng với nhạc sĩ Anh Quân, Huy Tuấn được biết đến với những ca khúc viết riêng cho giọng hát Mỹ Linh kể từ album Tóc ngắn phát hành năm 1999.
Đến năm 2002, cái tên Huy Tuấn trở nên quen thuộc hơn với người nghe nhạc khi anh liên tiếp nhận được “đơn đặt hàng” của nhiều ca sĩ như Hồng Nhung (album Ngày không mưa), Thu Phương (album Như chưa bắt dầu) hay Mỹ Lệ (album Cho nhau một nụ cười)...