Kate Sheppard gimė Catherine Wilson Malcolm 1848 m. Kovo 10 d. Liverpulyje, Anglijoje, škotų tėvams Jemima Crawford Souter ir Andrew Wilson Malcolm. Jos tėvas, gimęs Škotijoje 1819 m., buvo aprašytas įvairiuose dokumentuose kaip advokatas, bankininkas, alaus klerkas ar teisinis klerkas; jis vedė Souterį Vidiniuose Hebriduose 1842 m. Liepos 14 d. Catherine buvo pavadinta savo senelio, taip pat Catherine Wilson Malcolm, vardu, tačiau norėjo rašyti savo vardą "Katherine" arba sutrumpinti jį į "Kate". Ji turėjo vyresnę seserį Mariją, gimusią Škotijoje, ir tris jaunesnius brolius ir seserys <unk>, gimusius Birmingeme, ir Isabella, ir abu gimę Londone; šeima, matyt, persikėlė per tą laikotarpį.
Catherine Wilson Malcolmas