Возникла не позднее 1-й половины XIX века. До революции 1917 года носила название Поперечно-Покровская улица. 26 июля 1923 года была переименована в улицу Городецкого.
Постановлением Главы администрации Казани от 2 октября 1996 года улице было присвоено современное название в честь Карла Фёдоровича Фукса (1776–1846) — медика, ботаника, этнографа, историка, археолога и нумизмата.