Quyền Linh tên thật là Mai Huyền Linh. Anh sinh năm 1969 trong một gia đình nghèo ở Tiền Giang. Từng có ý định thi vào trường Trung cấp Y nhưng cuối cùng, Quyền Linh lại may mắn đỗ vào trường Nghệ thuật Sân khấu ở TP.HCM. Để có tiền ăn học, anh phải làm nhiều nghề như bán ve chai, bơm xe, khuân vác...23 tuổi, Quyền Linh tốt nghiệp trường Sân khấu. Tuy nhiên, vì không kiếm được việc làm, anh bỏ về Tiền Giang làm ruộng.
Quyền Linh khi còn là sinh viên của trường Nghệ thuật Sân khấu.
Về quê một thời gian, niềm đam mê diễn xuất lại trỗi dậy trong Quyền Linh. Anh lại khăn gói trở lại TP.HCM, tìm kiếm cơ hội. Anh giành được giải 4 trong cuộc thi tuyển "Diễn viên điện ảnh triển vọng". Bắt đầu từ đây, anh được các đạo diễn nổi tiếng chú ý. Anh được mời đóng vai phụ trong phim "Khát vọng sống". Tuy nhiên, tới sát ngày quay nam diễn viên chính là Lê Công Tuấn Anh lại bất ngờ bỏ vai. Quyền Linh được chọn vào vai chính sau khi trải qua cuộc thi tuyển với 10 người khác.
Sau "Khát vọng sống", Quyền Linh được mời tham gia vào rất nhiều các bộ phim khác như: "Hoa trinh nữ", "Vườn đào năm ấy", "Đứa con rơi"...Trong ảnh là vai diễn của Quyền Linh trong phim "Thời đại của đàn bà con gái". Anh cũng liên tiếp gặt hái được nhiều thành công trên sân khấu kịch. Anh nhận được huy chương bạc trong " Liên hoan Sân khấu kịch chuyên nghiệp Toàn quốc" với vai Soi trong vở "Bước qua lời nguyền".
Năm 1995, Quyền Linh vào vai Lãm trong phim "Người Hà Nội". Lãm là anh lính trở về sau chiến tranh, bị gia đình chối bỏ, phải sống nhờ vỉa hè phố nhà binh. Sau nhiều tháng ngày truân chuyên, anh trở thành giám đốc một nhà máy sản xuất đường. Nhiều người đánh giá, đây là vai diễn ấn tượng nhất của Quyền Linh trong sự nghiệp diễn xuất.
Quyền Linh thời kỳ này có vẻ đẹp rất lãng tử. Anh được nhiều người gọi là tài tử điện ảnh, bên cạnh những cái tên như: Lê Công Tuấn Anh, Lê Tuấn Anh...
Quyền Linh xuất hiện trong bộ phim truyền hình hút khách mang tên "Đồng tiền xương máu". Trong phim, anh vào vai một kỹ sư có tài nhưng ham mê rượu chè. Sau những vấp ngã, anh đã tập trung vào công việc và trở nên rất giàu có.
Dù vào vai chàng kỹ sư bụi bặm, xuề xòa trong ăn mặc nhưng vẻ ngoài của Quyền Linh vẫn khiến nhiều khán giả nữ say đắm.
Đóng cặp cùng Quyền Linh trong phim "Đồng tiền xương máu" là nữ diễn viên Trương Ngọc Ánh. Họ đã tạo nên một cặp tình nhân rất đẹp trong phim.
Quyền Linh lên bìa tạp chí cùng nữ diễn viên Ngô Thanh Vân khi đó đang nổi tiếng với vai trò người mẫu.
Từ năm 2005, Quyền Linh tập trung vào vai trò MC. Chương trình đầu tiên anh dẫn là "Nhịp sống sôi động" không được nhiều khán giả đón nhận. Lúc này, ngôi sao sinh năm 1969 có ý định bỏ nghề dẫn. Tuy nhiên, chương trình "Vượt qua chính mình" do anh làm đạo diễn và MC, lại gặt hái được rất nhiều thành công. Anh liên tiếp giành được 6 giải Mai Vàng. Kể từ đây, Quyền Linh dồn hết sức lực cho vai trò MC.
Không chỉ có sự nghiệp thành công, MC Quyền Linh còn khiến nhiều người ghen tỵ với gia đình hạnh phúc. Anh kết hôn với doanh nhân Dạ Thảo và có hai con gái là Thảo Linh và Thảo Ngọc. Hai con của anh hiện đang học tại một trường quốc tế nổi tiếng ở TP.HCM. Gia đình anh hiện đang sinh sống trong ngôi biệt thự trị giá hơn 20 tỷ đồng.