Traian a fost fiul lui Marcus Ulpius Traianus, un proeminent senator și general dintr-o familie romană faimoasă (Ulpii). Familia s-a stabilit în provincia Baetica, în Spania de azi, cândva spre sfârșitul celui de-al Doilea Război Punic, iar Traian a fost doar unul din membrii familiei Ulpii, familie care a continuat și după moartea sa.
S-a născut pe 18 septembrie 53, în orașul Italica, din provincia romană Hispania. Tânăr fiind, a urcat în ierarhia armatei romane, luptând în cea mai periculoasă zonă a Imperiului Roman, în zona Rinului. A luat parte la războaiele lui Domițian împotriva germanilorși era unul dintre cei mai mari comandanți militari ai imperiului când Domițian a fost ucis în 96.
