The defensive midfielder started in the youth of the BFC Dynamo with the football game. In 1988, he was singled out there out of the squad. The official reason was cardiac arrhythmia, the Beinlich actually had, were decisive in its own estimation, however, familiar contacts with the West. He therefore joined the club in Pankow BSG Bergmann -Borsig and began an apprenticeship at the VEB Bergmann -Borsig as an electrician. For Bergmann -Borsig he played in the youth team, then in the 1990/91 season twenty times a second-rate DDR - Liga ( five goals). During this time Beinlich began retraining as a merchant, but he broke off to unemployed to come forward and exercise more often can.
During the following season, signed " Paule " as Beinlich is often called, in 1991 the English Premier League club Aston Villa his first professional contract. Overall, he played 16 times for Villa in the Premier League ( one goal), then still in the attack.
After his " apprenticeship " on the island of the famous Beinlich for the Bundesliga side Hansa Rostock primarily for his dangerous free kicks ( 1994-1997 ), Bayer 04 Leverkusen played (1997 to 2000) and Hertha BSC. 2003, the left-footed his hometown then returned again to the back and moved to Hamburger SV. By the end of the season 2005/ 06 Stefan Beinlich played 279 Bundesliga games in which he scored 56 goals. Since the season 2006/ 07 Beinlich played again for his former club Hansa Rostock. There he was appointed by Frank Pagelsdorf captain. At the end of the season he rose to Rostock in the 1st Bundesliga, but was by his many injury breaks do not prevent direct relegated again in the 2nd Bundesliga. By Knorpelabsprengung in the knee and a partial tear of the lateral meniscus midway through the second series of the season 2007/ 08 Beinlich had to end his career. To end this, he played in 2010 with his former player and colleagues today's player-coach Heiko in March at SV Warnemünde football in the fifth division of Mecklenburg-Vorpommern.
Beinlich won three times in succession the League Cup: 2001 and 2002 with Hertha BSC and 2003 with the HSV. Stefan Beinlich denied on 15 November 2009 his farewell game in front of 18,900 spectators in the Rostock DKB- Arena.
Beinlich was five times the jersey of the German national team. He made his debut here on 2 September 1998 in a friendly against Malta. It was last used on 16 August 2000 at the 4-1 win against Spain, the first game under Rudi Völler as team manager of the national team.
On 30 May 2010 Stefan Beinlich was officially presented as Hansa- manager and successor of furloughed René Rydlewicz. On June 8, 2012 Beinlich resigned his office Manager at Hansa Rostock. In 2013 he became director of Athletics Association 1 LAV Rostock.