Det er uklart hvilken provins Tacitus ble født i, skjønt ulike gjetninger har foreslått Gallia Belgica, Gallia Narbonensis (dagens Provence, Frankrike), eller nordlige Italia som mest sannsynlige. Hans ekteskap med datteren til senatoren Gnaeus Julius Agricola fra Gallia Narbonensis kan innebære at han selv kom fra samme provins. Tacitus’ dedikasjon til Fabius Iustus i kan indikere en forbindelse med Spania, og hans vennskap med Plinius antyder en opprinnelse i nordlige Spania. Det eksisterer imidlertid ingen bevis for Plinius’ venner fra nordlige Italia kjente Tacitus, heller ikke antyder Plinius’ brev at de to mennenen hadde en felles bakgrunn. Plinius’ bok 9, brev 23, forteller at da han ble spurt om han var italiensk eller provinsiell, ga han et uklart svar, og så ble han spurt om han var Tacitus eller Plinius. Ettersom Plinius var fra Italia har det ble sluttet at Tacitus var fra provinsene, antagelig Gallia Narbonensis.