In 1936, well before No Depression was launched, the Carter Family recorded a song called No Depression in Heaven.
There are two songs that incorporate the phrase 'No Depression'.
The song No Depression in Heaven was recorded in the 1920s.