Х. Шайдуллин был певцом четко выраженного народного плана (лирический баритон мягкого тембра), обладал хорошими исполнительскими данными. В его репертуаре было большое количестве старинных народных протяжных и быстрых песен, песни татарских и башкирских композиторов. Х. Шайдуллин долгое время работал в эстрадных коллективах с участием  З. Сахабеевой, А. Авзаловой, в фольклорной бригаде. Он объездил многие регионы и города нашей страны. Большое количество песен, записанных на радио и телевидении Татарстана звучат и поныне.