Iniziò a giocare a calcio professionistico nel 2009 con il Feyenoord, dove inizialmente giocò come centrocampista difensivo prima di successivamente trasformarsi in un difensore centrale di spicco. Fu in questa posizione che trovo tutta la sua gloria e da ciò non si distacca da allora.
De Vrij divenne una figura fondamentale nella difesa del Feyenoord e nel 2014, grazie alle sue prestazioni, venne scelto come uno dei ventitrè convocati della squadra nazionale olandese per i mondiali. La sua prestazione azzurra fu impressionante e lo portò a ricevere numerose offerte e l’interesse di squadre europee come il Manchester United e il Lazio. Stefan di ultima scelse quest’ultimo.
Con la Lazio, De Vrij giocò per 3 anni, diventando uno dei piu grandi campioni nella squadra biancoceleste. Qui fu uno dei