Казанская улица появилась в Вятке после присвоения городу губернского статуса и введения современной планировки улиц. С 1784 по 1804 г. она продолжалась от улицы Острожной (ныне — МОПРа) до улицы Орловской и называлась Хлыновицкой, так как вела в направлении загородной Хлыновицкой слободы. В 1812 г. получила название Казанской и была продолжена до современных границ — от Луковицкого оврага (современная улица Профсоюзная) до реки Хлыновки.
В дореволюционном городе у Казанской улицы был совершенно особый статус, и если сейчас улица воспринимается как второстепенная по отношению к современному центру города, то в былые времена она являлась наоборот, одной из центральных на карте Вятки. Именно по ней проходила западная граница главной городской площади (Соборной), образованной с востока Преображенским Новодевичьим монастырем, с севера — Александровским садом, с юга — Спасским собором. На пересечении Казанской и Спасской улиц издавна располагался торговый центр города с Гостиным двором и многочисленными лавками вятских купцов. Казанская улица была и центром религиозным, именно на ней находились Стефановская церковь, Раздерихинская часовня, Спасский собор; в середине XIX в. перспектива Казанской улицы была увенчана великолепным Александро-Невским собором.
23 сентября 1918 г. президиум Кировского горсовета переименовал Казанскую улицу в улицу имени Льва Троцкого. Однако через десять лет Троцкий был обвинен Сталиным в политической измене. 28 мая 1928 г. Казанская улица была вновь переименована, на этот раз в улицу Большевиков. 27 июня 2012 г. улице Казанской было возвращено ее дореволюционное имя.