Родился 23 февраля 1952 г. в с. Ново-Никольске Татарского района Новосибирской области.
В 1975 г. окончил Омский автотранспортный техникум, в 1982 г. - вечернее отделение Сибирского автомобильно-дорожного института им. В. В. Куйбышева (ныне - Сибирская государственная автомобильно-дорожная академия), в 1998 г. - Академию народного хозяйства при правительстве РФ (ныне - Российская академия народного хозяйства и государственной службы при президенте РФ).
В 2000 г. в Санкт-Петербургском государственном университете (СПбГУ) защитил диссертацию на соискание степени кандидата политических наук на тему "Местное самоуправление в условиях политических реформ в современной России (региональный аспект)".
Доктор политических наук. В 2006 г. в СПбГУ защитил диссертацию на тему "Региональное измерение социальной политики местного самоуправления (на примере города Омска)".
После окончания школы работал водителем в совхозе.
В 1970-1972 гг. служил срочную службу в Пограничных войсках Комитета государственной безопасности при Совете министров СССР.
По окончании техникума был распределен в автоколонну №1252 Омского транспортного управления, где работал старшим механиком ОТК, начальником автоотряда №1, начальником производственно-технического отдела, и.о. главного инженера автоколонны.
В 1982-1986 гг. - начальник отдела коммунального хозяйства, в 1986-1987 гг. – заместитель председателя райисполкома Центрального района Омска.
С 1 января 1988 г. – председатель райисполкома, с декабря 1991 г. по март 2001 г.- глава администрации Центрального района (с 1997 г. – округа) Омска.
В 1990-1998 гг. также был депутатом городского совета Омска.
С 5 марта 2001 г. - вице-губернатор, с 23 января 2004 г. по 27 марта 2005 г. - первый заместитель председателя правительства Омской области Леонида Полежаева (глава Омской области в 1991-2012 гг.).
В 2005-2011 г. – мэр Омска. Избран 27 марта 2005 г., выдвигался областным советом ветеранов, получил 65,75% голосов избирателей. Второе место занял глава Кировского округа Омска Александр Бережнов (16,91%). Переизбран 14 марта 2010 г. с результатом 65,25%, выдвигался от партии "Единая Россия". Его ближайший соперник – самовыдвиженец Игорь Зуга набрал 22,22%. Виктор Шрейдер ушел в отставку с поста главы Омска 21 декабря 2011 г. в связи с избранием депутатом Государственной думы РФ.
2 декабря 2007 г. избран депутатом Госдумы РФ V созыва по списку "Единой России", был третьим номеров в региональной группе №59 (Омская область). После выборов отказался от депутатского мандата.
В 2011-2016 гг. – депутат Государственной думы РФ VI созыва. 4 декабря 2011 г. избран по списку "Единой России", был третьим номеров в региональной группе №57 (Омская область). В Думе вошел в партийную фракцию, был членом комитета по федеративному устройству и вопросам местного самоуправления.
В 2016-2021 гг. – депутат Государственной думы РФ VII созыва. 18 сентября 2016 г. избран в Госдуму от "Единой России" по Омскому одномандатному округу №139. Получил 31% голосов избирателей, его ближайший соперник – кандидат от КПРФ Андрей Алехин – 30,17%. В Думе - член фракции "Единая Россия".
Награжден орденом Почета (2006), медалью ордена "За заслуги перед Отечеством II степени" (1995).