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