The 22-year-old was out of contract with the Cherries and turned down a new deal.
The former Tottenham trainee said: "I have enjoyed three fantastic years at the club.
"This is a career move and I feel it is right for me at this time."
Connell trades Bournemouth for Torquay