Шейдаев является воспитанником петербургского «Зенита». За свою карьеру он выступал также за казанский «Рубин», самарские «Крылья Советов», московское «Динамо» и другие клубы. Кроме того, игрок выступал в зарубежных командах — турецком «Трабзонспоре» и словацкой «Жилине». Азербайджанские клубы «Сабах» и «Нефтчи», а также команда из Таиланда «Бурира», также входят в список его прошлых работодателей.
Портал Transfermarkt оценивает стоимость футболиста в 600 тысяч евро. За сборную Азербайджана Шейдаев провёл 69 матчей, забив 10 голов.
Интерес со стороны махачкалинского «Динамо» может стать следующей главой в карьере игрока, который на данный момент доступен для заключения контракта.]]>