Ang populasyon ng Malaysia ay binubuo ng maraming lahi, na ang lahing Malay at iba pang katutubo (bumiputra) sa Sabah at Sarawak ang bumubuo ng may 65% ng buong populasyon. Nakabatay sa Saligang Batas na ang mga Malay ay mga Muslim na nakasayanan sa kaugalian at kulturang Malay. Kaya ang isang Muslim ng kahit anong lahi na na nakasanayan sa kaugalian at kalinangang Malay ay maituturing na isang Malay at may pantay-pantay na karapatan pagdating sa karapatang Malay na nakabatay sa saligang batas. Mga pangkat na katutubo ngunit hindi Malay ay bumubuo ng mahigit sa kalahati ng populasyon ng Sarawak (30% ay mga Iban), at nasa 60% ng populasyon ng Sabah (18% ay ang mga Kadazan-Dusun, at 17% naman ang mga Bajau). Mayroon ding iba pang grupong katutubo sa kanlurang bahagi ng bansa, na ang tawag sa kanila ay ""Orang Asli"".