On April 24, 1889, McAleer broke into the Major Leagues in Cleveland, Ohio, where he established a reputation as a graceful outfielder. In 1891, when Patsy Tebeau became manager of the Cleveland Spiders, the club became known for its aggressive tactics. Tebeau encouraged players to block and hold runners, while he himself openly challenged and harassed officials. In 1896, the Cleveland manager was jailed for attacking an umpire who "decided it was too dark to continue a game". On June 27, 1896, McAleer was among several Cleveland players to be fined by a Louisville (Kentucky) judge for their role in the incident. Later that year, the club's notoriety prompted other National League teams to propose a boycott of Cleveland, "until the Spiders mended their ways." McAleer's periodic displays of temper were in keeping with this rowdy environment. During an August 18, 1891 game with the Cincinnati Reds, Reds player Arlie Latham tripped McAleer as he rounded third base; McAleer responded by chasing Latham around the field, while brandishing his bat.