কে জি মুস্তফা কলকাতা ইসলামিয়া কলেজে পড়াশোনার সূত্রে বঙ্গবন্ধু শেখ মুজিবুর রহমানের সাথে পরিচিত হন এবং অত্যন্ত ঘনিষ্ঠ হয়ে ওঠেন। সেই সুবাদেই মূলত: তিনি রাজনীতির প্রতি আগ্রহী হন। ১৯৪৮ সালে বামপন্থীদের উদ্যোগে শত পুলিশি বাধা-বিপত্তির মুখে গোপনে অনুষ্ঠিত সম্মেলনের মাধ্যমে পূর্ব পাকিস্তান যুবলীগ গঠিত হয়। গাজীউল হক, আবদুল মতিন, অলি আহাদ, মোহাম্মদ তোয়াহা, রাজশাহীর আতাউর রহমান, আমিনুল ইসলাম বাদশা প্রমুখের সাথে পূর্ব পাকিস্তান যুবলীগ গঠনের প্রস্তুতিপর্বে তিনিও অংশগ্রহণ করেন।
বাংলাদেশে কমিউনিস্ট আন্দোলনের সঙ্গেও তিনি দীর্ঘকাল যুক্ত ছিলেন।

রাজনীতি
ভাষা সৈনিক
রাষ্ট্রদূত
ব্যক্তিগত জীবন