It was founded on May 12 , 1958 , as the North American Air Defense Command . The organization was established on May 12 , 1958 ( an effect of the Cold War ) as a joint command between the governments of Canada and the United States , as the North American Air Defense Command .