এ কে ফজলুল হক ১৮৭৩ সালে ২৬ অক্টোবর বরিশাল জেলার রাজাপুর থানার সাতুড়িয়া গ্রামে মিঞাবাড়িতে জন্মগ্রহণ করেন। তাঁর আদি পৈতৃক নিবাস পটুয়াখালী জেলার বাউফল উপজেলায়। তিনি কাজী মুহম্মদ ওয়াজেদ এবং সাইদুন্নেসা খাতুনের একমাত্র পুত্র। এ কে ফজলুল হকের প্রাথমিক শিক্ষা বাড়িতেই শুরু হয়। পরে তিনি গ্রাম্য পাঠশালায় ভর্তি হয়েছিলেন। গৃহ শিক্ষকদের কাছে তিনি আরবি, ফার্সি এবং বাংলা ভাষা শিক্ষা লাভ করেন। ১৮৮১ সালে তিনি বরিশাল জিলা স্কুলে তৃতীয় শ্রেণিতে ভর্তি হন। ১৮৮৬ সালে অষ্টম শ্রেণিতে তিনি বৃত্তি লাভ করেন এবং ১৮৮৯ সালে ফজলুল হক প্রবেশিকা পরীক্ষায় তৎকালীন ঢাকা বিভাগে মুসলমানদের মধ্যে প্রথম স্থান দখল করেন। ফজলুল হক তাঁর প্রখর স্মৃতিশক্তির কারণে শিক্ষকদের খুবই স্নেহভাজন ছিলেন । প্রবেশিকা পাস করার পর উচ্চশিক্ষা লাভের জন্যে তিনি কলকাতায় গমন করেন। ১৮৯১ সালে কলকাতা প্রেসিডেন্সি কলেজ থেকে এফএ পরীক্ষায় প্রথম বিভাগে উত্তীর্ণ হন। সে সময় প্রেসিডেন্সি কলেজে রসায়ন শাস্ত্রের অধ্যাপক ছিলেন আচার্য প্রফুল্লচন্দ্র রায়। নিজের মেধার বলে তিনি প্রফুল্লচন্দ্র রায়ের দৃষ্টি আকর্ষণ করেন। এফএ পাস করার পর তিনি গণিত, রসায়ন ও পদার্থবিদ্যায় অনার্সসহ একই কলেজে বিএ ক্লাসে ভর্তি হন। ১৮৯৩ সালে তিনি তিনটি বিষয়ে অনার্সসহ প্রথম শ্রেণিতে বিএ পাস করেন। বিএ পাস করার পর এমএ ক্লাসে প্রথমে ভর্তি হয়েছিলেন ইংরেজি ভাষায়। পরীক্ষার মাত্র ছয় মাস আগে তাঁকে এক বন্ধু ব্যঙ্গ করে বলেছিলেন যে, মুসলমান ছাত্ররা অঙ্ক নিয়ে পড়ে না, কারণ তারা মেধাবী নয় । এই কথা শুনে এ কে ফজলুল হকের জেদ চড়ে যায়। তিনি প্রতিজ্ঞাবদ্ধ হন যে, অঙ্কশাস্ত্রেই পরীক্ষা দেবেন। এরপর, মাত্র ছয় মাস অঙ্ক পড়েই তিনি প্রথম শ্রেণি লাভ করেন ।