Zijn contract loopt daar tot medio 2019. De linkspoot werd in de zomer van 2015 overgenomen van SpVgg Unterhaching. Na een lange revalidatieperiode is hij eindelijk weer fit. Redondo speelde de eerste twee competitiewedstrijden dit seizoen, maar liep toen een breukje in het schoudergewricht op. In november werd hij geopereerd aan zijn knie.
Voor Union Berlin speelde hij tot dusver 57 wedstrijden, waarin hij vier doelpunten maakte. Redondo is geboren in München en heeft een vader uit Ethiopië en moeder uit Spanje.