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