I forhold til det religiøse betegnet Storm seg som en ærlig tviler, helt til han natt til 12. oktober 1902 fikk et kall og begynte som evangelist og forkynner. Haakon Storm fikk seg etter hvert arbeid ved en teknisk aftenskole i Stavanger.