Александр родился 26 июля 1983 года в Москве. Как актер сам рассказывал, красивую фамилию и рыжий цвет волос он унаследовал от прадеда - немца Эрнста Лоэ из Берлина. Он знал одиннадцать языков, учился в Петербурге и женился на девушке из Винницы, после чего крестился и стал Всеволодом Лойе.