Mai Kiều Liên sinh ngày 1 tháng 9 năm 1953 tại Paris, Pháp; nguyên quán: Thành phố Vị Thanh, Tỉnh Hậu Giang, là người dân tộc Kinh. Cha mẹ đều là bác sĩ nặng lòng yêu quê hương nên đã vui vẻ chấp nhận mọi gian nan khi đưa cả gia đình trở về Việt Nam năm 1957.