Som misjonspredikant besøkte han de fleste land i verden. Særlig var han mye i Afrika og India. Edvardsen ble gjennom sin over 40 år lange tid som forkynner, en av Norges mest kjente predikanter.