Gaylord didirikan pada tahun 1972 oleh O.P. Seth, pertama kali membuka pintunya di Wyndham Street, Central, sebelum kemudian pindah ke lokasi tetapnya di Ashley Centre, Ashley Road, Tsim Sha Tsui, tempat restoran ini beroperasi selama beberapa dekade. Restoran ini dikenal dengan masakan India otentik yang kaya cita rasa tradisional, mulai dari kari yang lezat hingga hidangan spesial panggang tandoor, mempertahankan resep keluarga yang diwariskan turun-temurun sejak dibuka lebih dari lima puluh tahun lalu. Sepanjang sejarah panjangnya, Gaylord telah menjadi ikon dalam dunia kuliner Hong Kong — destinasi wajib bagi pecinta masakan India yang mencari cita rasa autentik di jantung Tsim Sha Tsui.