The expression is first recorded in 1897, probably from the idea of making more noise than a loud band. The expression means to the greatest possible degree, excessively, a lot – to say the least, incredibly. Shari, The expression ‘to beat the band’ is used as an adverbial phrase and ‘snowing’ just happens to be what it was chosen to modify in this case.