Толоконский Виктор Александрович родился 27 мая 1953 года в г. Новосибирске.
В 1974 году окончил общеэкономический факультет Новосибирского института народного хозяйства, в 1978 г. - аспирантуру Новосибирского государственного университета. Кандидат экономических наук.
В 1974-1981 гг. работал стажером-исследователем, аспирантом кафедры политэкономии, ассистентом, старшим преподавателем Новосибирского государственного университета.
В 1981 г. - старший преподаватель Новосибирского института народного хозяйства.
С 1981 г. по 1983 г. занимал должность начальника отдела плановой комиссии Новосибирского облисполкома. В 1983-1988 гг. - заместитель председателя, первый заместитель председателя плановой комиссии Новосибирского облисполкома. В 1988-1991 гг. - заместитель начальника главного планово-экономического управления Новосибирского облисполкома.
1991-1992 гг. - заместитель председателя исполкома Новосибирского городского Совета народных депутатов.
1992-1993 гг. - первый заместитель мэра г. Новосибирска.
С 1993 г. по 2000 г. занимал пост мэра г. Новосибирска.
В 1993-2000 гг. - президент Ассоциации сибирских и дальневосточных городов.
В 2000-2001 гг. являлся членом Совета Федерации Федерального Собрания РФ.
С 2000 г. по 2010 г. - глава администрации, губернатор Новосибирской области (избран 9 января 2000 г., избирался повторно 7 декабря 2003 г. 12 июля 2007 г. его кандидатура была утверждена Новосибирским областным Советом депутатов по представлению президента РФ).
9 сентября 2010 г. был назначен полномочным представителем президента РФ в Сибирском федеральном округе.