ولد حسين خالد أحمد رحَّال في الثالث والعشرين من آذار/ مارس عام 1946، في قرية عرتوف المهجَّرة جنوب شرق القدس المحتلة، وهو متزوج ولديه خمسة أبناء (بنتان وثلاثة من الذكور) ويسكن مدينة بيت لحم.
تلقى رحَّال تعليمه الأساسي والإعدادي في مدرسة وكالة الغوث في مخيم الدهيشة للاجئين جنوب بيت لحم، وحصل على شهادة الثانوية العامة من مدرسة بيت لحم الثانوية عام 1968، وعلى البكالوريوس في التجارة والاقتصاد جامعة دمشق عام 1971.
عمل رحَّال في سلك التعليم في الكويت مدة خمس سنوات، ثم عمل خمس سنوات أخرى في التجارة، غادر الكويت نهاية عام 1978 متجهًا إلى العراق، حيث عمل في وزارة الإعلام العراقية باحثًا في قضايا الطفولة حتى عام 1995، ثم عاد إلى فلسطين بعد اتفاق أوسلو، وعمل في وزارة الاقتصاد الوطني حتى تقاعد عام 2006.
قضى رحَّال مع عائلته سنوات حياته الأولى داخل خيمة للاجئين في مخيم الدهيشة في الضفة الغربية، وكان لهذه السنوات أثرها في تحديد توجهاته السياسية والفكرية المستقبلية.
انضم رحَّال لجبهة التحرير العربية منذ تأسيسها عام 1968، وأصبح عضوًا فاعلًا فيها، ومثَّلها في العديد من المؤتمرات والندوات والاجتماعات السياسية مع القوى الفلسطينية في الكويت وفلسطين، وقد تدرج في المسؤوليات داخلها، حتى أصبح عضوًا في المجلس الوطني الفلسطيني، وعضوا في المجلس المركزي كممثل للجبهة فيهما.
تبنى رحَّال فكر حزب البعث العربي الاشتراكي، وتشرَّب مبادئ الوحدة العربية والحرية والاشتراكية، وآمن بعدالة القضية الفلسطينية وبضرورة الصمود ومقاومة الاحتلال حتى تحقيق حلم العودة والدولة، وعارض اتفاق أوسلو ورآه مسارًا عبثيًا لا يحقق الحد الأدنى من تطلعات الشعب الفلسطيني وأهدافه، على الرغم من تبنيه للبرنامج السياسي لمنظمة التحرير، وتفهمه للظروف التي دفعت منظمة التحرير لتوقيعه، كما عارض رحَّال الانقسام الفلسطيني وحمَّل طرفيه مسؤولية استمراره، ودعا مرارًا إلى ضرورة مشاركة الفصائل كافة بما فيها حركتا حماس والجهاد الإسلامي في مؤسسات منظمة التحرير والسلطة الفلسطينية.
