Birmingham are without a boss after sacking Garry Monk on Tuesday, while Holloway has been out of work since QPR sacked him at the end of 2017/18.
The Bristolian boasts an impressive CV, having twice led teams to promotion from the Championship.
And appearing as a guest on Jim White's Talksport show on Thursday morning, he was asked by Birmingham fans whether or not he would be keen on the current vacancy at St Andrew's.
"I have always loved Birmingham City, mate," replied Holloway. "I got a Christmas card from them when I was very, very young, saying they wanted me up there and I was scared to go away from home.
"I've always had a good rapport with their crowd.
"Monk's had a brilliant season, I've got to be honest. It's unbelievably shocking, isn't it? It can only happen in football that you can do as well as that and end up losing your job. Weird."
Pressed as to whether or not he'd accept an approach to speak to Birmingham, the former QPR man affirmed: "Yep."
Another ex-QPR manager, and Holloway's Loftus Road replacement, Steve McClaren, is high up the list of bookmakers favourites for the Birmingham job.
McClaren was dismissed at the start of April, and has since been succeeded by the former Rangers and Nottingham Forest boss, Mark Warburton.
Should Birmingham consider the former QPR man, Holloway?
Have something to tell us about this article?