Celtic rejected an offer from Birmingham in January for the winger.
McGeady said: "It was about January time I made up my mind about wanting to leave.
"If Birmingham had a bid accepted I might have gone there.
"I needed a fresh challenge. Teams doubled up on me and it left me frustrated."