Kayu Nasi Kandar bermula sebagai gerai kecil di sebuah kedai kopi di SS2 Chow Yang pada tahun 1974. Siapa sangka, dari gerai sederhana itu, Kayu kini menjadi antara nama paling ikonik dalam dunia masakan warisan Penang, dengan cawangan kukuh di Lembah Klang dan juga di Penang.

Populariti awal gerai SS2 memberi peluang kepada pengasasnya untuk berkembang — dari sebuah gerai ke restoran sepenuhnya. Dari mulut ke mulut, nama Kayu semakin dikenali. Pelanggan setia pun makin bertambah. Apa yang membezakan Kayu adalah kesungguhannya mengekalkan rasa asli hidangan sambil menambah baik suasana restoran yang lebih luas dan selesa, sesuai untuk pelbagai jenis pelanggan.