Trueman joined the Club's Academy in 2007 and progressed through the ranks to become a regular for the Under-23s side.
He was handed a First Team squad number ahead of Blues' Sky Bet Championship away fixture at Blackburn Rovers in October 2014, but it took until the opening day of the 2018/19 season before he made his First Team bow in the 2-2 home draw against Norwich City
In May 2017 he was rewarded with a new three-year contract.