Quyền Linh tên thật là Mai Huyền Linh, sinh ngày 28/7/1969 tại Tiền Giang, là anh cả trong một gia đình nông dân nghèo đông con. Bố mẹ chia tay sớm, anh sống cùng mẹ và các em. Sau này, mẹ anh đi bước nữa, nhưng không lâu sau, cha dượng qua đời vì tai nạn giao thông. Năm ấy, Quyền Linh mới 7 tuổi, cuộc sống gia đình anh khó khăn khi chẳng có được một căn nhà đàng hoàng để che mưa che nắng, phải tất tả chạy ăn từng bữa vì quá nghèo.

Trước tin đồn "nợ nần chồng chất", phải vay mượn khắp các ngân hàng, MC Quyền Linh lên tiếng phủ nhận chuyện đang nợ nần hay vay tiền ngân hàng. MC Quyền Linh cho biết: "Nếu ai tìm ra giấy tờ Quyền Linh vay ngân hàng 1 tỉ đồng, Quyền Linh sẵn sàng tặng thêm 1 tỉ đồng cho người đó. Đó, chơi vậy luôn đó. Mắc mớ gì phải vay ngân hàng. Trời đất ơi, ai mà đồn kỳ vậy".