Александр Викторович Гришечкин родился в Баку 28 мая 1968. Учился в Бакинской консерватории по классу вокала, затем — в ГИТИСе на факультете музыкального театра, параллельно работая в различных музыкальных театрах Москвы. Широкий диапазон голоса — 3,5 октавы — позволял Александру исполнять практически любые партии. Позднее он работал в Лос-Анджелесе в шоу «Crazy Russian», что послужило толчком для начала сольной карьеры.
В 2001 на фестивале «Тысяча городов России», проходившем в рамках благотворительного движения «Звезды мира — детям», Монсеррат Кабалье вместе с Александром спели дуэтом «Аве Марию» П. Масканьи.
25 мая 2001 года не без скандала он стал лауреатом национальной российской музыкальной премии «Овация» в номинации «Лучший Вокальный Дебют Года».