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