These are the earliest recordings I can find to date that feature brushes:
Wolverine Blues
(Benjamin Spikes / John Spikes / Jelly Roll Morton)
Jelly Roll Morton Trio
June 10, 1927, Chicago, Illinois
Victor 21064-A
38663-1
Drummer: Baby Dodds
Brushes from 2:08 mark onwards
Mr. Jelly Lord
(Jelly Roll Morton)
Jelly Roll Morton Trio
June 10, 1927, Chicago, Illinois
Victor 21064-B
Drummer: Baby Dodds
Brushes throughout
Beale Street Blues
(W.C. Handy)
Jelly Roll Morton's red hot peppers
June 10, 1927, Chicago, Illinois
Victor 20948-A
Drummer: Baby Dodds
Brushes throughout
The Pearls
(Jelly Roll Morton)
Jelly Roll Morton's red hot peppers
June 10, 1927 Chicago, Illinois
Victor 20948-B
Drummer: Baby Dodds
Brushes from 0:55 onwards
Indiana
(Hanley)
Eddie Condon Quartet
July 28, 1928, New York
Parlophone R-2932
Drummer: Gene Krupa
Brushes during piano solo (1:12 mark)
Knockin' A Jug
(Armstrong, Louis; Condon, Eddie)
Louis Armstrong and his Orchestra
December 4, 1928
[master W.401689-B] -- OKeh 8703
Drummer: Kaiser Marshall
Brushes from 0:34 onwards
Muggles
(Armstrong, Louis)
Louis Armstrong and His Orchestra
December 7, 1928, Chicago, IL
[master W.402200-B] -- OKeh 8703
Drummer: Zutty Singleton
Brushes throughout
St. James' Infirmary
(Primrose, J.)
Louis Armstrong And His Savoy Ballroom Five
December 12, 1928, Chicago, IL
[master W.402225-A] -- OKeh 8657
Drummer: Zutty Singleton
0:50 mark onwards
Tight Like This
(Curl)
Louis Armstrong And His Savoy Ballroom Five
December 12, 1928, Chicago, IL
[master W.402226-C] -- OKeh 8649
Drummer: Zutty Singleton
Brushes throughout
Mahogany Hall Stomp
(Williams, Spencer)
Louis Armstrong And His Savoy Ballroom Five
March 5, 1929, New York City
[master W.401691-B] -- OKeh 8680
Drummer: Paul Barbarin
Brushes throughout
All these tracks can be heard at redhotjazz:
http://www.redhotjazz.com/jellyroll.html
http://www.redhotjazz.com/louie.html
Their samples aren't the best quality (there are cleaner recordings available on CD, judging by online sound clips). It's also possible that the Fletcher Henderson track Copenhagen featured brushes during part of the performance. Is so, that would make it an earlier example than any of the above. I'll reserve judgment until I can find a better recording.
The basics of the early brush-style - which laid the foundations for the patterns used throughout the swing era - are described (albeit briefly) in the Gene Krupa Drum Method. Sand-dancers may have inspired the moves of Jo Jones, but early pioneers of the brushes merely used them as they did their sticks; the difference being that they substituted a sweep of the head for the press roll. That's the reason why, traditionally, the drum-roll and the brush-sweep share the same notation when written. Because brushes/fly-swats have little rebound, the sweep was the nearest thing they could get to the sound of a sustained roll.
Apart from Singleton (who appeared in a couple of films in the 40s) and Krupa, I have yet to find footage of any of the other drummers listed using brushes. However, enough exists from the early 30s to piece together - with a little help from Gene Krupa's book - what the drummers of the Hot-Jazz scene were doing. It's not complicated. In all of the above examples, one hand taps-out the time in a steady quarter-note pulse while the other accents the 'after-beat' (2 & 4) with a quarter-note sweep. The principal is no different from a modern drummer accenting the backbeat with a rim-shot. When sticks were used, the Dixie-drummers would, quite literally, drag-out their press rolls by drawing the stick down the surface of the head. So, it would have been quite natural for them to sweep similar paths using a brush.
The arm doing all the sweeping would bring the brush down vertically onto the head - much like they would with a stick - and then pull back from the elbow, thereby creating the 'roll' effect. When performed using the left-hand (traditional-grip), this creates a strong accent and heavy sweep. However, those who favoured the right-hand had a lighter touch due to the shallower angle of the brush in relation to the drum head. For these reasons, it's easy to take a stab at which hand the drummers were using. The heavier performances of Dodds, Marshall and Barbarin suggest that they swept with the left, whereas the rest were probably using their right (Krupa and Singleton certainly did in later life). It's also possible that a more lateral motion of the left-hand was used for the softer approach as this technique, along with the one just described, can be seen during footage of the Louis Armstrong Orchestra performing live in Copenhagen in 1933:
[ame]http://www.youtube.com/watch?v=5Eu2aYiu7Uo[/ame]
Although not the earliest example of brush playing on film, it's probably the most representative of the style that was used in the closing years of the previous decade (the drummer uses a more vertical approach during Dinah). Due to the sound being slightly out of synch it looks (in places) as if the drummer is sweeping on 1 and 3. That's isn't the case though (use your ears as much as anything).