Walaupun tidak jelas bila gelaran Bendahara itu mula-mula digunakan, namun paling jelas telah terdapatnya beberapa orang Bendahara Melayu yang berpengaruh misalnya Tun Perak yang pernah menjadi Bendahara bagi Kesutanan Melayu Melaka. Di bawah perkhidmatan Tun Perak, Melaka telah mencapai kemuncaknya pada lewat abad ke-15. Menurut Sejarah Melayu dan Hikayat Hang Tuah, Bendahara Tun Perak secara rahsia telah menyembunyikan Hang Tuah, seorang Laksamana Melayu yang pernah diperintahkan oleh Sultan untuk dihukum bunuh.

Pada tahun 1612, Bendahara Tun Sri Lanang dari Kesultanan Johor telah ditugaskan oleh Sultan Alauddin Shah Riaayat Johor untuk menyusun sejarah Melayu dan rekod sejarah ke dalam buku. Buku ini dikenali sebagai Sulalatus Salatin dan kemudiannya dikenali sebagai Sejarah Melayu, sebuah karya sastera yang penting dalam sejarah bahasa Melayu. Pada tahun 1699, Bendahara Abdul Jalil menjadi Sultan Abdul Jalil IV Johor selepas sultan sebelumnya, Sultan Mahmud Shah II telah dibunuh, tiada meninggalkan waris di belakang. Selepas pemerintahan Sultan Abdul Jalil IV, yang telah dianugerahkan Bendahara Pahang sebagai wilayah pemerintahan peribadinya. Bendahara Tun Abbas dan keturunannya memerintah Pahang berterusan sehingga Tun Mutahir, yang telah digulingkan dalam perang saudara pada tahun 1863.

Semasa era Kesultanan Terengganu yang diasaskan oleh Sultan Zainal Abidin I Terengganu pada 1708. Bagida adalah anak kepada Tun Habib Abdul Majid, bendahara Johor abad ke-17.