ولد نواف محمود أبو الهيجاء في قرية عين حوض، القريبة من حيفا نهاية عام 1942، ولجأ مع عائلته طفلاً إلى بغداد بعد نكبة فلسطين 1948، وفي مدارسها أنهى دراسته الثانوية، ثم التحق بجامعة بغداد، ومنها حصل على بكالوريوس في الأدب الإنجليزي عام 1963، وانتمى مبكراً لحزب البعث العربي الإشتراكي، وكان ضمن مؤسسي فرع الاتحاد العام لطلبة فلسطين في بغداد 1961.

بعد ثورة شباط 1963 عمل في إذاعة بغداد، وبعد الإنقلاب على الثورة في تشرين الثاني من العام نفسه غادر إلى دمشق، وعمل فيها معلماً وصحفياً، غادر إلى الكويت مطلع سبعينيات القرن الماضي وعمل في التدريس والصحافة، وفي عام 1978 غادر إلى بغداد التي ظل فيها حتى احتلالها عام 2003، وفي بغداد عمل في الصحافة والإذاعة، وشارك في مؤتمرات الاتحاد العام للكتاب والصحفيين الفلسطينيين.

قاص وروائي وكاتب مسرحي وصحفي وإذاعي، هكذا كان نواف أبو الهيجاء الذي أصدر ما يقرب من ثلاثين كتاباً، في هذه الحقول الإبداعية، كان آخرها الذي صدر مطلع عام 2015 سيرته الذاتيه التي حملت عنوان "فلسطيني جداً".

بعد احتلال العراق عام 2003 تشرد أبو خالد، وتنقل بين عمان ودمشق وبيروت، وظل يكتب في الصحافة العربية.

توفي في بيروت، ودفن فيها.