The Pilgrims have swooped to sign the 22-year-old defender following a brief stint with National League rivals Altrincham.
Teale began his career at Fleetwood Town and has spent loan spells with the likes of Curzon Ashton and Alfreton Town in National League North, plus Arbroath in Scotland.
He will wear squad number 14 for the Pilgrims.