The 18-year old was involved with the Blues Academy until the Under-15 level, but he went onto to join the youth ranks at Aston Villa, Coventry City and Wolverhampton Wanderers.
Storer found a permanent home at Stevenage two years ago and signed his first professional contract earlier this season.
But the 6ft 1in striker impressed Blues' coaches whilst on trial and he signed a six-month deal, which will start when the transfer window re-opens on the 9 May.
"I’m happy to just sign and I’ve said at the end of the six months I know I’m going to get another deal," said Storer.
"I’m going to show the gaffer that I’m ready.
"Stevenage helped me become a man. Moving away from your family at 16, I didn’t want to go at first because to leave your family isn’t a typical thing to do.
"I was there for two years and that two years has made me become the man I am.
"My aim now is to get a contract and be in the starting eleven.
"I believe I can do that and I believe I can help the team."
The former Baverstock pupil admits that he can't wait to make a fresh impression.
Storer and his family are lifelong Bluenoses from the Billesley area and he's aware of how significant this move is.
"I’m just speechless. I never thought I’d get the chance to comeback to Birmingham," Storer added.
"It’s such a big club. I’m over the moon.
"I had to push on and try to make a career for myself as it didn’t work out at Birmingham.
"But now I’m back I want to show the gaffer I’m ready to try and get into the First Team.
"It’s massive club for me and my family and I’m just glad to sign."
Storer will join up with the Development Squad and look to impress Gary Rowett with regular action.
During his trial, he scored an emphatic header against Charlton and he believes that helped him secure this golden opportunity.
"I thought I did really well and helped the team," Storer said.
"I can win headers, I’m good in the air and strong. I think it topped it off when I scored against Charlton.
"Richard Beale's asked me to work hard and continue what I’ve been doing. Score goals and be the man that he believes I am.
"He just needs the gaffer to believe in me and he thinks I can be a key player for Birmingham."