Thành lập năm 1947 với tên Malayan Airways, hãng bay đã trải qua rất nhiều thay đổi. Đến năm 1972, hãng đổi tên thành Malaysia Airlines. Thời kỳ phát triển rực rỡ nhất của hãng là vào thập niên 80, nhờ sự tăng trưởng nhanh chóng của kinh tế Malaysia. Đội bay và đường bay của hãng cũng được mở rộng.
Bảo tàng ArtScienceHãng có trung tâm hoạt động tại sân bay quốc tế Kuala Lumpur và với một trung tâm thứ hai ở Kota Kinabalu và Kuching. Hãng hàng không này có trụ sở chính ở căn cứ của sân bay Sultan Abdul Aziz Shah trong Subang, Selangor, trong vùng đô thị Kuala Lumpur.
Malaysia Airlines có các chuyến bay trong khu vực Đông Nam Á, Đông Á, Nam Á, Trung Đông và trên đường Kangaroo giữa châu Âu và châu Úc. Hãng có các chuyến bay xuyên Thái Bình Dương từ Kuala Lumpur đến Los Angeles. Đây là một trong bốn hãng được Skytrax bầu chọn là "5 sao". Ngoài dịch vụ vận chuyển hàng không, tập đoàn này cũng cung cấp dịch vụ bảo dưỡng máy bay, sửa chữa và đại tu (MRO). Malaysia Airlines có hai công ty con hãng hàng không: Firefly và MASwings