Familien kom opprinnelig fra Kvinnherad i Hardanger. Faren Jon Myklebust (Møklebust) var tollkontrollør. Som åtteåring reiste Joachim med familien til Ålesund. Der ble han omvendt under et møte i Frelsearmeen, og gikk raskt inn i bevegelsen.