كان الصحفي والأديب الفلسطيني غسان كنفاني قد شاهد ثلاثة أعمال من رسوم ناجي في زيارة له في مخيم عين الحلوة فنشر له أولى لوحاته وكانت عبارة عن خيمة تعلو قمتها يد تلوّح، ونشرت في مجلة "الحرية" العدد 88 في 25 سبتمبر 1961. في سنة 1963 سافر إلى الكويت ليعمل محررا ورساما ومخرجا صحفيا فعمل في الطليعة الكويتية، السياسة الكويتية، السفير اللبنانية، القبس الكويتية، والقبس الدولية.
حنظلة: حنظلة شخصية ابتدعها ناجي العلي تمثل صبياً في العاشره من عمره، ظهر رسم حنظلة في الكويت عام 1969 في جريدة السياسة الكويتية، أدار ظهره في سنوات ما بعد 1973 وعقد يداه خلف ظهره، وأصبح حنظلة بمثابة توقيع ناجي العلي على رسوماته. لقي هذا الرسم وصاحبه حب الجماهير العربية كلها وخاصة الفلسطينية لأن حنظلة هو رمز للفلسطيني المعذب والقوي رغم كل الصعاب التي توجهه فهو شاهد صادق على الاحداث ولا يخشى أحد. ولد حنظلة في 5 حزيران 1967، ويقول ناجي العلي بأن حنظلة هو بمثابة الأيقونة التي تمثل الانهزام والضعف في الأنظمة العربية