Hi
I do not have access to marriage records, but found the following on the 1891 Birmingham census
RG12/2389, Folio 142, Page 34.  
ED28 at #5 Florence Terrace
JOHNSON, Henry 27, Warehouseman
                 Kate, 25, wife
                 Henry C., 4 months
                 Kate E., 2
All born Birmingham, All living Birmingham.
Grub