To counter what they say is the industry's unfair reputation as a disruptive force in the markets, a group of high-frequency trading firms have hired a pair of heavy-hitting political strategists and formed a trade group to press their case with regulators and lawmakers.

The strategists, Kevin Madden and Erik Smith, last week submitted paperwork to found a group called the Modern...