V okoliških jamah so našli kosti [[homo sapiens]]a iz zgodnjega [[paleolitik]]a (okoli 15.000 let). <ref>{{cite book
|author=Andrew T. Chamberlain, Keith W. Ray, Charlotte Henderson, Richard Welton Fisher|title=A Catalogue of Quaternary Fossil-bearing Cave Sites in the Plymouth Area|publisher=Plymouth City Archaeology|year=1994|isbn=1-85522-345-7|accessdate=22 June 2008}}</ref> Artefakte iz časa bronaste do srednje železne dobe so našli na Mount Batten, kar kaže da je bila naselbina ena od glavnih trgovskih [[Pristanišče|pristanišč]] države v tistem času. <ref>{{cite book|last=Cunliffe|first=Barry|editor=Malcolm Todd|title=A Companion to Roman Britain|chapter=Britain and the Continent:Networks of Interaction|url=http://books.google.com/?id=SYMFtWb-DYQC&printsec=frontcover|year=2004|page=3|publisher=Blackwell Publishing|isbn=0-631-21823-8}}</ref> Neznano naselje z imenom "Tamari Ostia" (estuarij Tamar), ki je navedeno v [[Ptolemej]]evi ''Geographia'' domnevajo, da se je nahajalo na območju modernega mesta. <ref>{{cite web|author=Denis Larionov & Alexander Zhulin |url=http://www.ebooksread.com/authors-eng/samuel-butler/geographia-classica-or-the-application-of-antient-geography-to-the-classics-hci/page-4-geographia-classica-or-the-application-of-antient-geography-to-the-classics-hci.shtml |title=Read the ebook Geographia classica, or, The application of antient geography to the classics by Samuel Butler |publisher=Ebooksread.com |accessdate=17 September 2012}}</ref>
Naselje Plympton, bolj oddaljeno od reke Plym kot sedanji Plymouth, je bilo tudi trgovsko pristanišče, vendar pa se je reka v zgodnjem 11. stoletju zamuljila in prisilila mornarje in trgovce, da se usidrajo blizu ustja reke. Nekaj časa se je ta vas imenovala Sutton, kar je pomenilo ''južno mesto'' v starem angleškem jeziku. Ime Plymouth, kar pomeni "ustje reke Plym" je bilo prvič omenjeno leta 1211 v ''Pipe Roll'' (zvitki z računovodskimi evidencami, ki jih je hranila angleška državna blagajna).
