আইএসপিআরের তথ্যমতে, নাজমুল হাসান ১৯৮৬ সালের ১ জুলাই বাংলাদেশ নৌবাহিনীতে কমিশন লাভ করেন। চাকরিজীবনে তিনি বিভিন্ন স্টাফ, ইনস্ট্রাকশনাল এবং কমান্ড দায়িত্বে নিয়োজিত ছিলেন। তিনি নৌ সদরে সহকারী নৌবাহিনী প্রধান (অপারেশনস), সহকারী নৌবাহিনী প্রধান (পারসোনেল), পরিচালক নৌ অপারেশনস ও নৌ গোয়েন্দা এবং সশস্ত্র বাহিনী বিভাগে অসামরিক–সামরিক সংযোগ পরিদপ্তরের মহাপরিচালক হিসেবে দায়িত্ব পালন করেন।
নাজমুল হাসান বাংলাদেশ নৌবাহিনীর প্রশিক্ষণ যুদ্ধজাহাজ বানৌজা ওমর ফারুকসহ চারটি যুদ্ধজাহাজের অধিনায়ক হিসেবে দায়িত্ব পালন করেন। এ ছাড়া তিনি নেভাল একাডেমির কমান্ড্যান্ট ও নেভাল এভিয়েশন এবং নৌবাহিনীর স্পেশাল ফোর্স সোয়াডস কমান্ড করেন।