First appearance = Whiz Comics #2 (February 1940) from Fawcett Comics.
(Yes, the same issue that was also the first appearance of the original Captain Marvel.)
And, as with Golden Age Bulletman, Spy Smasher's first appearance in a new story from DC Comics = Justice League of America #135 (October 1976): "Crisis in Eternity"