De 28-jarige centrale verdediger, die eerder voor Wolfsburg en Augsburg in de Bundesliga speelde, is een belangrijke aanwinst voor Union Berlin. Uduokhai is sterk in tackles en goed in build-up play, volgens de woorden van managing director Horst Heldt. "Felix heeft een profiel dat niet gemakkelijk te vinden is in dit markt. Hij is sterk in tackles, zeer goed in build-up play en kent de eisen van dit hoog niveau vanuit vele jaren in de Bundesliga en het spelen voor een topclub in de Turkse Süper Lig. We denken dat hij onze verdediging belangrijke impuls zal geven."
Uduokhai zelf voegde daaraan toe: "Dit voelt als de juiste stap op het juiste moment. Ik heb de Bundesliga gemist en wilde deel uitmaken van een ambitieus club. Union gaf me een helder beeld vanaf het begin van wat we samen willen bereiken. Ik ben enthousiast om de ploeg te ontmoeten, verantwoordelijkheid op te nemen en veel bijzondere momenten te beleven met de ploeg en de supporters."
Uduokhai begon zijn seniorenloopbaan bij 1860 München voordat hij Wolfsburg voor de 2017/18-campagne ging spelen. Hij maakte 37 optredens voor de Wolves voordat hij in 2019 naar Augsburg ging en in de daaropvolgende vijf jaar 124 keer speelde. Zijn laatste twee seizoenen zijn doorgebracht in Turkije, terwijl hij ook in de UEFA Europa League heeft gespeeld.
Uduokhai is de zesde aanwinst van Union Berlin in de zomer na Michel Aebischer, Stanley Nsoki, Marvin Friedrich, Zeno van den Bosch en Emmanuel Latte Lath. De ploeg zal op zaterdag (15.30 uur CEST) tegen Eintracht Frankfurt in de Bundesliga beginnen.