Biografie
De Vrij begon zijn carrière op 4-jarige leeftijd bij VV Spirit, totdat hij op 10-jarige leeftijd via de talentendagen bij Feyenoord terecht kwam. De Vrij doorliep alle jeugdelftallen van Feyenoord en heeft sinds de zomer van 2009 een contract tot 2012. Hij maakte zijn debuut in het eerste elftal in de uitwedstrijd om de KNVB beker tegen Harkemase Boys op 24 september 2009.
Op 6 december 2009 maakte hij zijn competitiedebuut voor Feyenoord. Hij mocht in de 89ste minuut invallen voor Denny Landzaat tegen FC Groningen (3-1). Zijn tweede wedstrijd speelde hij tegen Willem II. Hij kwam in het veld voor Leroy Fer in de 84ste minuut. Feyenoord won het duel met 1-0 door een goal van Sekou Cissé. Van 8 tot en met 15 januari mocht De Vrij mee op trainingskamp met Feyenoord naar Alanya in Turkije. De Vrij deed het in de oefenwedstrijd tegen Kayserispor zo goed dat hij de week erna tegen VVV-Venlo in de basis stond, omdat Kelvin Leerdam en Dani Fernández beiden geblesseerd waren. De Vrij pakte zijn tweede basisplaats een week later, in de altijd zeer beladen Klassieker tegen Ajax. Zijn eerste doelpunt maakte hij 2 mei tegen SC Heerenveen. Feyenoord won deze wedstrijd met 6-2.
Na de 2-0 nederlaag tegen Ajax op 19 januari 2011, was Mario Been van mening dat het centrum van de Feyenoord verdediging te kwetsbaar was, en te weinig opbouwend vermogen had. Als gevolg hierop haalde Mario Been de tot dan toe onomstreden André Bahia uit de basis en plaatste Stefan de Vrij naast Ron Vlaar in het centrum. Stefan de Vrij maakte hier zo'n goede indruk, dat hij nu samen met Ron Vlaar de vaste keus is in het centrum van Feyenoord.
Dit verdedigingsduo werd gehandhaafd door de nieuwe trainer Ronald Koeman. Op 23 oktober 2011 voegde De Vrij een nieuw persoonlijk hoogtepunt aan zijn carrière toe door Feyenoord naar een 0-1 voorsprong te schieten in de ArenA tegen aartsrivaal Ajax. De wedstrijd eindigde in 1-1. Enkele weken later kreeg de Vrij een blessure aan de rechter enkel, waar hij echter sterk van terugkeerde, wederom in het centrum van de verdediging. Na het seizoen, wat Feyenoord afsloot als tweede, werd de Vrij in de voorselectie opgenomen voor het EK 2012.