Ștefan Grigorie was born on 31 January 1982 in Segarcea, Romania, starting his career at Universitatea Craiova, making his Divizia A debut on 2 June 1999 in a 1–0 loss against CSM Reșița.
[1][2] He was loaned for a half of year in 2000 at neighboring Craiova team, Electro in Divizia B, afterwards returning at Universitatea where he made his European competitions debut in the 2001 Intertoto Cup, scoring five goals in four appearances.
[1][2][5][6] In the summer of 2006 he was bought together with Dan Alexa from Dinamo by Politehnica Timișoara where he spent only one season, not accommodating, being transferred at Rapid București in exchange for Ionel Ganea.
[1][2][7][8][9][10][11] Grigorie spent 6 seasons with The Railwaymen, playing a total of 136 Divizia A matches, scoring 13 goals, winning the 2007 Supercupa României and under the guidance of coach Răzvan Lucescu, he helped the team eliminate Śląsk Wrocław with 4–2 on aggregate in the play-offs of the 2010–11 Europa League, reaching the group stage of the competition.
[1][17] Ștefan Grigorie played two friendly games for Romania, making his debut under coach Anghel Iordănescu on 12 February 2003, when he came as a substitute and replaced Mirel Rădoi in the 82nd minute of a 2–1 victory against Slovakia.