Vanden Borre komt bij Anderlecht uit de eigen jeugd, hij wist door te breken in het eerste elftal in 2003. In 2007 vertrok de 26-jarge Belg om vervolgens begin 2013 weer terug te keren bij zijn jeugdliefde. Vanden Borre heeft tussen 2007 en 2013 een moeizame periode gekend en was zelfs voor even werkloos. Totdat Anderlecht hem een nieuwe kans gaf.
"Hij is een zoon van de club", zei algemeen directeur Herman van Holsbeeck. "De manier waarop hij zich na zijn moeilijke jaren heeft teruggevochten, wekt alleen maar bewondering. Bij Anderlecht heeft de verdediger zich dus weer herpakt, hij mocht vanwege zijn prestaties zelfs mee naar het WK in Brazilië afgelopen zomer.