Trueman joined Birmingham City as an 11-year-old in 2007 and remained with them for 15 years. He made his Football League debut for them in 2018. During his time at Birmingham City, Trueman also spent some time on loan at non-league clubs Leamington and Solihull Moors and at AFC Wimbledon, Swindon Town and Oxford United of League One. When he was released at the end of his contract in 2022, Trueman joined us here at The One Glove and joined Championship club Millwall for the 2022/2023 season.