The Seasiders' attempt to sign the former Scotland captain dragged on due to administrative hiccups but his move from Birmingham was completed on Thursday.
Although Blues went down with Blackpool last season, the 33-year-old midfielder was much more impressive during his two years at St Andrew's than his earlier spell in the Premier League with Blackburn.
And the ex-Rangers man is looking to continue that form and lead Pool to a Championship promotion bid after Holloway convinced him to sign a two-year deal with the club.
"I am really looking forward to the new challenge after two good years at Birmingham," he told the Herald.
"I had lengthy talks with the manager, Ian Holloway, and he is the kind of guy who makes an immediate impact on you.
"The way he comes across on TV is exactly what he is like when you meet face-to-face.
"He is very passionate and sold the club to me. The aim is to get straight back into the Premiership and I'll be doing everything I can to help Blackpool achieve that.
"It's going to be a tough season with so many good sides in the Championship vying for the three promotion places, but we have a good squad and the manager is hungry to get back up at the first time of asking.
"I've been impressed with the club, the way the manager wants to play and it's another new chapter for me."