Pakaian tradisional Melayu terawal adalah ringkas, wanitanya mengenakan sarung yang menutup bahagian bawah tubuh hingga ke dada sementara lelakinya mengenakan baju ringkas, samada berlengan atau tidak, dengan seluar pendek hingga ke paras lutut. Bagaimanapun, apabila perdagangan dengan dunia luar berkembang maju, cara berpakaian orang Melayu mula mendapat pengaruh luar dan berubah menjadi lebih sofistikated. Abad ke-15 adalah kemuncak zaman kesultanan Melayu Melaka yang Islam adalah agama rasminya. Pada ketika inilah pakaian tradisional Baju Melayu dicipta. Pengaruh Islam yang kuat telah mengubah cara berpakaian orang Melayu kepada ciri-ciri yang bersesuaian dengan agama Islam.