Родился в селе Ново-Никольск Татарского района Новосибирской области. После окончания средней школы служил в армии в Приморском крае. Закончил Омский автотранспортный техникум, после чего работал в Автоколонне № 1252 Омского транспортного управления, где прошёл путь от старшего механика ОТК до начальника производственно-технического отдела. В 1982 году окончил Сибирский автомобильно-дорожный институт. Далее возглавил отдел коммунального хозяйства Центрального района Омска.
В 1986 году назначен заместителем председателя, а через год избирается председателем райисполкома Центрального района. С ноября 1990 года — глава администрации Центрального района (с января 1997-го административного округа) Омска, с марта 2001 года — заместитель губернатора (с января 2004 — председателя правительства) Омской области.
Мэром Омска избран 27 марта 2005 года, вступил в должность 14 апреля 2005 года. 14 марта 2010 года переизбран на второй срок.
Женат. Две дочери.
В 1997 году после окончания Академии народного хозяйства при Правительстве РФ получил диплом магистра государственного управления.
Кандидат политических наук (2000), доктор политических наук (2006). Профессор Российской академии естественных наук.
Награждён медалью ордена «За заслуги перед Отечеством» II степени (1995), орденом Почёта (2006), знаком «Почётный работник жилищно-коммунального хозяйства России» (2003). В 2010 году Виктор Шрейдер стал победителем в конкурсе, который организовало Правительство Российской Федерации в номинации "Лучший глава муниципального образования".