Hoàng Thoại Châu tên thật Huỳnh Tuyên, sinh ngày 14/7/1942, quê làng Giáp Ba, xã Điện An, huyện Điện Bàn, tỉnh Quảng Nam. Sau năm 1954, người cha Huỳnh Khế tập kết ra Bắc, anh ở lại cùng mẹ, do đấu tranh chống chiến tranh, đòi thống nhất đất nước, từng bị chính quyền đương thời bắt giam.