Wolyniec is native of Staten Island, New York City and attended Monsignor Farrell High School before playing four years of college soccer at Fordham University, where he led the nation in goals in 1998.

In the midst of the worst season in league history, the MetroStars called him up for a late-season stretch and he promptly scored in his first game with the team.

Wolyniec came into his own during his second stint with the team, scoring a number of key goals, including two overtime game-winners and a late winner in the U.S. Open Cup semifinals against D.C. United.

With the Red Bulls barely qualifying for the 2008 MLS Playoffs, Coach Juan Carlos Osorio surprisingly inserted Wolyniec into the starting lineup for the club's first leg match against the defending champion Houston Dynamo, Wolyniec would assist on Juan Pablo Angel's goal in a match that ended 1-1.

With New York needing a victory to advance out of the first round for the second time in team history, Osorio repeated the same lineup that drew 1-1.

[11] In the MLS Cup Final, Wolyniec scored the Red Bulls lone goal in a 3–1 loss to the Columbus Crew.

On May 12, 2010, Wolyniec had his first multi-goal game for the New York Red Bulls scoring two goals in a 3–0 victory over New England Revolution in a 2010 Lamar Hunt U.S. Open Cup qualification match.

[12] On May 26, 2010, Wolyniec recorded another two goals in a 3–0 victory over Colorado Rapids leading the club to the Round of 16 of the 2010 Lamar Hunt U.S. Open Cup.

[15] Wolyniec ended his Red Bulls career beloved by supporters and ranks among the all-time club leaders in games played.

[21] [22] Chicago Fire Rochester Raging Rhinos Milwaukee Rampage New York Red Bulls II Individual