I 1932, da Kate Andersen var åtte år gammel, fikk hun kall til å reise ut som misjonær. Dette var under et misjonsmøte der hun fikk høre misjonærer fortelle fra arbeidet. 17 år senere, i 1949, ble Andersen sendt ut som misjonær, til Sør-Afrika. Hun ble utsendt fra pinsemenigheten Evangeliesalen i Oslo. Hun var i Sør-Afrika i fire år.