Nam ca sĩ Lam Trường lần đầu nhận Giải Mai Vàng vào năm 1998. Khi đó, Lam Trường 24 tuổi, trẻ trung sánh bước cùng Phương Thanh (còn có biệt danh là Chanh) là cặp đôi nam, nữ ca sĩ được yêu thích nhất thời điểm này.
Năm 1998, Lam Trường được vinh danh nhờ ca khúc Tình thôi xót xa của nhạc sĩ Bảo Chấn. Ca sĩ này diện áo sơ mi đỏ rực rỡ, hăng say trình diễn và nhiệt tình cả lúc ký tặng người hâm mộ trẻ luôn vây quanh. Đến Mai Vàng 1999, Lam Trường lại chiến thắng hạng mục Nam ca sĩ được yêu thích nhất nhờ hai bài hát: Một trái tim, một quê hương của nhạc sĩ Phạm Trọng Cầu và Mưa phi trường nhạc sĩ Việt Anh.

Ca khúc Cô bé mắt nai của nhạc sĩ Trường Huy tiếp tục giúp Lam Trường đoạt Giải Mai Vàng năm 2000.
Từ đó đến nay, Lam Trường vẫn là một cái tên nổi tiếng của làng nhạc Việt. Ca sĩ này vừa mới cưới vợ lần thứ hai- người đẹp Yến Phương.












