De Maleise kuifgaai is een bruinzwarte vogel van zo’n dertig centimeter groot. Hij heeft een lange rechtopstaande kuif. Aan beide kanten van zijn nek zit een witte vlek. Met zijn korte snavel vangt hij allerlei insecten. Tijdens het zoeken naar voedsel roept hij luid naar soortgenoten om te laten weten waar hij is. In het broedseizoen bouwen het mannetje en vrouwtje een nest in een boom op zo’n twee tot drie meter hoogte. Het vrouwtje legt gemiddeld twee eieren in het nest.