Cruz var riksadvokat i Texas 2003–2008, og ble således den yngste riksadvokaten i USA og den lengstsittende i Texas. Han har bakgrunn som advokat og partner i advokatfirmaet Morgan, Lewis & Bockius LLP. Cruz har tidligere hatt ledende stillinger i Federal Trade Commission og Justisdepartementet, og var i årene 2004–2009 professor II i rettsvitenskap ved University of Texas. Han var innenrikspolitisk rådgiver for senere president George W. Bush foran presidentvalget i 2000. Cruz har bachelorgrad med laud fra Princeton University fra 1992 og kandidatgrad med laud i rettsvitenskap fra Harvard Law School fra 1995. I studietiden var han redaktør i .