The midfielder joined another ex-Spur, Jamie Clapham, and his new boss Steve Bruce for a press conference at St Andrews.
'Clem', 24, has moved for an undisclosed fee after over eight years at the Lane where he progressed from trainee to professional and made over 100 appearances in all competitions.
He is set to make his debut alongside Clapham against his old foes Arsenal on Saturday.
We wish him well.
Stephen Clemence was unveiled as a Birmingham City player this morning.