If the 1901 census you have is for 25 Horder St, Fulham, then he was also at that address in 1891.
On the 1881 census, I think this may be him:
Myrtle Cottage, Hammersmith
Frederick Smith Aged 25 b 1856 Shopman Picture Dealer born Dresden.
Sophia Smith wife 24 Dressmaker b Kensington
Minnie Smith Dau 3 born St Pancras.