তার বহু জনপ্রিয় গানের মধ্যে রয়েছে- ‘সালাম সালাম হাজার সালাম’, ‘যে দেশেতে শাপলা শালুক ঝিলের জলে ভাসে’, ‘ভালোবাসার মূল্য কতো, আমি কিছু জানি না’, ‘কলসি কাঁধে ঘাটে যায় কোন রূপসী’, ‘বাসন্তী রং শাড়ি পরে কোন রমণী চলে যায়’, ‘আমি প্রদীপের মতো রাত জেগে জেগে’, ‘ভাবনা আমার আহত পাখির মতো’, ‘প্রেমের এক নাম জীবন’, ‘বউ কথা কও পাখির ডাকে ঘুম ভাঙেরে’, ‘খোকন মণি রাগ করে না’ প্রভৃতি উল্লেখযোগ্য।

ফজল-এ-খোদা বাংলাদেশ বেতারে গীতিকবি হিসেবে তালিকাভুক্ত হন ১৯৬৩ সালে। ১৯৬৪ সালে টেলিভিশনে গীতিকবি হিসেবে তালিকাভুক্ত হন।

ঢাকা বেতারের সাবেক এই আঞ্চলিক পরিচালক শিশু কিশোরদের সংগঠন শাপলা শালুকের আসরের প্রতিষ্ঠাতা পরিচালক।

উল্লেখ্য, বিবিসির জরিপে সর্বকালের সর্বশ্রেষ্ঠ বাংলা গানের তালিকায় সেরা ২০ গানের মধ্যে ফজল-এ-খোদার লেখা ‘সালাম সালাম হাজার সালাম’ শীর্ষক গানটি রয়েছে ১২তম স্থানে। এই গানে কণ্ঠ দিয়েছেন প্রয়াত শিল্পী আব্দুল জব্বার৷ এর সুরকারও ছিলেন তিনি।