Si forma calcisticamente nella {{Calcio FCSB|N|1972}}, per poi passare nel 1982 alla {{Calcio Mecanica Fina Bucarest|N}}. Nel 1984 passa al {{Calcio Brasov|N}}, club della massima serie romena, con cui ottenne nella [[Divizia A 1984-1985]]. Nel corso della [[Divizia A 1985-1986|stagione seguente]] passa allo {{Calcio Sportul Studentesc|N}}, ottenendo il secondo posto finale. ConMilita con gli ''studenti'' milita sino al dicembre 1990, quando viene ingaggiato dalla {{Calcio Dinamo Bucarest|N}}
Nella [[Divizia A 1990-1991|stagione seguente]] ottiene il terzo posto finale mentre nella [[Coppa dei Campioni 1990-1991]] raggiunse gli ottavi di finale, venendo eliminato con i suoi dai lusitani del {{Calcio Porto|N}}. L'[[Divizia A 1991-1992|anno seguente]] MateiCristea con la Dinamo vince il suo secondoprimo campionato, sopravanzando con i suoi di sette punti la {{Calcio FCSB|N|1992}}; mentre il cammino nella [[Coppa UEFA 1991-1992]] è fermato ai sedicesimi di finale dagli italiani del {{Calcio Genoa|N}}. Nella [[UEFA Champions League 1992-1993]] raggiunge con i suoi gli ottavi di finale, venendo eliminato dai futuri campioni dell'{{Calcio Olympique Marsiglia|N}}.
Nella [[Divizia A 1992-1993]] passa al {{Calcio Progresul Bucarest|N}}
Nel gennaio 1994 si trasferisce allo {{Calcio Sportul Studentesc|N}}, con cui ottiene la salvezza al termine della [[Divizia A 1993-1994]].
Nella [[Divizia A 1994-1995]] torna al Rapid, restandovi sino al gennaio 1997, quando fu ingaggiato dalla Steaua. Con lo Steaua nella stagione d'esordio vinse il [[Divizia A 1996-1997|campionato 1996-1997]] e la [[Cupa României 1996-1997|coppa di Romania]]. Si aggiudica con la Steaua anche la [[Divizia A 1997-1998]], la [[Supercupa României 1998|Supercoppa 1998]]<ref>{{cita web|url=https://www.rsssf.org/tablesr/roemsupcuphist.html|titolo=Romania - List of Super Cup Finals|accesso=11 marzo 2024|lingua=en}}</ref> e la sua seconda [[Cupa României 1998-1999|coppa nazionale]]. Nella [[Coppa UEFA 1997-1998]] raggiunge con la Steaua gli ottavi di finale, persi contro gli inglesi dell'{{Calcio Aston Villa|N}}.
Nel 1999 passa al {{Calcio National Bucarest|N}}, di cui diverrà capitano<ref>{{cita web|url=https://www.uefa.com/news-media/news/0185-0f843e59357f-6e8a1cf3d98c-1000--romania-round-up-matei-keeps-national-ahead/|titolo=Romania round-up: Matei keeps National ahead|accesso=11 marzo 2024|lingua=en}}</ref>, con cui sfiorerà il titolo nella [[Divizia A 2001-2002]], venendo sopravanzati di soli due punti dalla {{Calcio Dinamo Bucarest|N}}.<ref name=gsp />
