1875, short for newsboy.
Examples from the Web for newsie
Historical Examples of newsie
The newsie mentioned an address on one of the side streets of San Antonio.
The soldiers looked skeptical, but the newsie insisted that he was telling the truth.
And after a time another boy, a little New York "newsie," with a pack of evening papers, came loitering along the pier.The Harbor