Fireball (1913)

“He  .. is hot on the heels of Walter Johnson, the fireball king of Washington.” St. Louis Post-Dispatch, April 30, 1913 p14 [Jon Simon]

Previous earliest use (Dickson Baseball Dictionary, 3rd edition, 2009):
1ST USE. 1931 (The World [New York], Feb. 26; Edward J. Nichols). 

css.php