ناصر حجازی در طول دوران مربیگری در تیمهای مختلفی چون محمدان بنگلادش،شهرداری کرمان،استقلال رشت،ذوب آهن و سپاهان اصفهان،تجارت،استقلال و... کار کرد. او در مورد یکی از خاطرات خود می گفت:در یک تیم شهرستانی مربیگری می کردم که مدیرعاملش اخلاق خاصی داشت. یکبار که محروم شده بودم و روی سکوها نشستم،آقای مدیر هم با دوستانش چند سکو بالاتر از من نشستند. بعد از چند دقیقه یک سیگار روشن کردم و بازی هم شروع شد. هنوز سیگارم به نصفه نرسیده بود که یکی از نزدیکان مدیر عامل آمد پیش من و گفت: آقای مدیر پیغام دادند که بهتر است در جایگاه ویژه سیگار نکشید!من هم که خیلی عصبانی شده بودم به طرف گفتم حتما از قول من به آقای مدیرعامل بگو سیگار کشیدن من چه اینجا و چه هر جای دیگر هیچ ربطی به شما ندارد و اتفاقا بعد از آن چند سیگار دیگر هم روشن کردم که مدیر باشگاه مطمئن شود به حرفش گوش نکرده ام!

حجازی در ادامه گفت: من معمولا رابطه خوبی با مدیران باشگاهها داشتم امازیر بار حرف زور نمی رفتم و به همین دلیل هم تیمهای زیادی عوض کردم. شاید اگر یکسری از خواسته های برخی از مدیران را اجرا می کردم و مثلا بازیکن سفارشی می گرفتم 10 سال در یک تیم می ماندم اما این اتفاق هرگز رخ نداد و من بارها و بارها تیم عوض کردم. در یک مقطع هم مجبور شدم به خاطر امرار معاش خانواده به بنگلادش بروم و روزهای بسیار سختی را در غربت سپری کردم اما خوشحالم که پول حلال سر سفره خانواده بردم.