মাহমুদ কলি ১৯৫৬ সালের ৭ এপ্রিল ঢাকাতে জন্মগ্রহণ করেন। পৈত্রিক নিবাস ফেনী জেলাতে কিন্তু তিনি বেড়ে উঠেন ঢাকাতে। অভিনেতা মাহমুদ কলি হচ্ছেন বাংলাদেশের স্বনামধন্য চিত্রনির্মাতা আজিজুর রহমান বুলির ছোট ভাই। মূলত ভাই এর সহায়তায় এবং নিজের অভিনয় পারদর্শিতার মাধ্যমে বাংলাদেশ চলচ্চিত্রে প্রবেশ করেন।

মাহমুদ কলি ছিলেন আশি ও নব্বই দশকের নায়ক। তার প্রথম সিনেমা 'মাস্তান'। মোট ৬১টি সিনেমায় অভিনয় করেছেন তিনি। তারমধ্যে উল্লেখযোগ্য 'লাভ ইন সিঙ্গাপুর', 'গোলমাল', 'নেপালি মেয়ে', 'শ্বশুরবাড়ি', 'সুপারস্টার', 'গ্রেফতার', 'খামোশ', 'মহান', 'দেশ বিদেশ, 'মা বাপ' ইত্যাদি।