Beruk Kentoi mempunyai beberapa ciri yang membezakan beruk ini daripada beruk yang lain. Ketika dilahir, anak beruk ini berwarna putih, tetapi warnanya menjadi kelam dengan masa. Tubuh Beruk Kentoi mempunyai bulu coklat tua yang panjang dan tebal, tetapi ekor dan mukanya tidak berbulu. Ekor beruk ini berukuran antara 3.2 dan 69 milimeter (0.12 dan 2.7 inci), dan mukanya berwarna merah jambu atau merah yang menjadi coklat atau hampir-hampir hitam apabila beruk ini semakin tua atau didedahkan kepada cahaya matahari. Serupa dengan sesetengah orang lelaki, beruk ini menjadi botak, bermula dari dahi dan menuju ke belakang tengkorak, apabila menjadi tua. Bagaimanapun, berbeza dengan manusia, pola ini dapat dilihatkan dalam kedua-dua beruk jantan dan betina.

Jantan adalah lebih besar berbanding betina, dan berukuran antara 517 dan 650 milimeter (20.4 hingga 25.6 inci) dan beratnya antara 9.9 dan 10.2 kilogram (21.8 dan 22.5 paun). Tinggi beruk betina antara 485 dan 585 milimeter (19.1 dan 23.0 inci) dan berat antara 7.5 dan 9.1 kilogram (16.5 dan 20.1 paun). Dimorfisme seks bukan sahaja terhad kepada saiz badan: jantan beruk ini mempunyai gigi kanin yang panjang untuk mengasaskan penguasaan dalam kumpulan-kumpulan sosial.

Semua beruk, termasuk Beruk Kentoi, mempunyai saku pipi untuk menyimpan makanan bagi masa yang singkat. Beruk berjalan dengan empat kaki dan biasanya terdapat di atas tanah kerana tidak begitu tangkas di atas pokok. Berbanding dengan beruk yang lain, Beruk Kentoi tidak tahu berenang.

Jangka hidup Beruk Kentoi sehingga 30 tahun.