Nordahl-Olsen var en av stifterne av Norsk Presseforbund i 1910. Han var også med på å stifte Bergens Presseforening i 1917, og var lenge foreningens formann. Han var dessuten formann i Bergens Turistforening og Holbergklubben, og deltok som styremedlem i flere andre lokale foreninger.