Ройзман народився в 1962 році у Свердловську (Росія). Закінчив історичний факультет Уральського державного університету.
У 1990-х заснував фонд "Місто без наркотиків" і керував центром реабілітації наркоманів у Єкатеринбурзі. У 2000-х розпочав політичну кар'єру. У 2003–2007 роках був депутатом Державної думи РФ. Із 2013-го до 2018 року – мер Єкатеринбурга.
Ройзман – поет, член Спілки письменників Росії, автор кількох альбомів з іконопису.
Є засновником першого в Росії приватного музею ікони "Нев'янська ікона" та Фонду Ройзмана, який допомагає організаціям, що займаються паліативною допомогою дорослим і дітям.
Має стосунки з єкатеринбурзькою журналісткою, шеф-редакторкою сайта Znak.com Аксаною Пановою. У Ройзмана п'ятеро дітей.