Als diese Kopfjäger ihr Land im der Apau Kayan Gebiet in Kalimantan ausgebeutet hatten, wanderten die Kayan weiter nach Norden und kamen nach Sarawak. Sie siedelten am Baram Fluss, dem oberen Rejang Fluss und denm unteren Tubau Fluss wo man sie auch heute noch in ihren Langhäusern findet.

Ein Erkennungszeichen der Kayan Frauen sind die Tätowierungen, die sie an den Beinen und den Hänmden tragen. Für sie ist es ein weibliches Schönheitssymbol. Die Mädchen werden im Alter von 10 bis 12 Jahren tätowiert. Männersowhl als auch Frauen durchborhren ihre Ohrläppchen. Der Mann trägt Leopardenzähne im Ohrloch und die Frau trägt Messingschmuck darin um die Ohrlläppchen zu dehnen.

Wie alle anderen Orang Ulu Stämme sind auch die Kayan hervorragende Handwerker. Sie sind bekannt als Bootbauer. Die Boote werden von ihnen aus einem einzelnen "Belianstamm", dem härtesten Urwaldholz geschnitzt.

Es gibt ungefähr 15.000 Kayan in Sarawak. Wenn auch viele Kayan zum Christentum übergetreten sind, sind einige noch immer religionslos.