Han ble født en gang rundt år 40 e.Kr. i og vokste opp i byen Augusta Bilbilis (dagens Bambola i nærheten av Calatayud) i Hispania Tarraconensis. Provinsen var velstående og romanisert, og Martial kunne få en romersk utdannelse i grammatikk og retorikk. Hans foreldre Fronto og Flaccilla synes å ha dødd mens han var ung.