“According to the Philadelphia Press, the first full game pitched by The Breitenstein was a no-hit – no-run game.” The Wilkes-Barre Record, April 29, 1898, p3
Previous earliest use (Dickson Baseball Dictionary, 3rd edition, 2009):
1ST USE. 1904. “Mack, of Paterson, the youngest twirler in the [Hudson River League], had the honor of pitching the first ‘no hit no run’ game this season” (The Sporting Life, Sept. 24; Peter Morris).