In 1896 Edward Barrow, from the Wheeling, West Virginia, team that Wagner was playing on, decided to take Honus with him to his next team, the Paterson Silk Sox (Atlantic League). Barrow proved to be a good talent scout, as Wagner could play wherever he was needed, including all three bases and the outfield. Wagner would hit .313 for Paterson in 1896 and .375 in 74 games in 1897.
Recognizing that Wagner should be playing at the highest level, Barrow contacted the Louisville Colonels, who had finished last in the National League in 1896 with a record of 38-93. They were doing better in 1897 when Barrow persuaded club president Barney Dreyfuss, club secretary Harry Pulliam, and outfielder-manager Fred Clarke to go to Paterson to see Wagner play. Dreyfuss and Clarke were not impressed with the awkward-looking man, not surprising, as Wagner was oddly built: he was 5 ft 11 in (1.80 m) tall, weighed 200 pounds (91 kg), and had a barrel chest, massive shoulders, heavily muscled arms, huge hands, and incredibly bowed legs that deprived him of any grace and several inches of height. Pulliam, though, persuaded Dreyfuss and Clarke to take a chance on him. Wagner debuted with Louisville on July 19, and hit .338 in 61 games.