Kate Sheppard estis naskita Catherine Wilson Malcolm la 10an de marto 1848 en Liverpool, Anglio, de skotaj gepatroj Jemima Crawford Souter kaj Andrew Wilson Malcolm. Ŝia patro, naskita en Skotlando en 1819, estis priskribita en diversaj dokumentoj kiel aŭ advokato, bankisto, bierfaristo aŭ laŭleĝa oficisto; li geedziĝis kun Souter en la Internaj Hebridoj la 14an de julio 1842. Catherine estis nomita laŭ sia patroflanka avino, ankaŭ Catherine Wilson Malcolm, sed preferis literumi sian nomon "Katherine" aŭ mallongigi ĝin al "Kate". Ŝi havis pli maljunan fratinon Marie, naskita en Skotlando, kaj tri pli junajn gefratojn <unk>, naskita en Birmingham, kaj Isabella kaj ambaŭ, naskita en Londono; la familio ŝajne translokiĝis dum tiu periodo. Detaloj pri la eduko de la infanoj estas nekonataj, kvankam la kristanaj skribaĵoj de Kate Sheppard poste priskribas ŝin kiel advokaton, bankiston, bierfaristo aŭ laŭleĝa oficisto; li geedziĝis kun Souter en la
Catherine Wilson Malcolm