Tomás Luis de Victoria byl sedmým z jedenácti dětí narozených v Ávile Franciscu Luisi de Victoria a Francisce Suárez de la Concha. Po smrti jeho otce v roce 1557 zůstala rodina v péči strýce, který byl knězem. Victoria strávil několik let jako chórový zpěvák v katedrále v Ávile.
V roce 1565 (nebo 1563) vstoupil Victoria do německé koleje v Římě. Jednalo se o jezuitskou školu, kterou štědře podporoval Filip II. a Otto von Truchsess von Waldburg, kardinál arcibiskup z Augsburgu. V letech 1569-1574 působila Viktorie jako varhanice v aragonském kostele S. Maria di Monserrato v Římě. V roce 1571 ho německá kolej najala, aby vyučoval hudbě mladé chlapce. Na kněze byl vysvěcen 28. srpna 1575. Od tohoto roku do roku 1577 řídil sborový zpěv německé koleje v kostele S. Apollinare v Římě; v letech 1578-1585 zastával kaplanské místo v kostele S. Girolamo della Carità, kostele nově založených oratoriánů v Římě.
Victoria se v roce 1587 vrátil do Španělska a do roku 1603 působil jako kapelník kláštera Descalzas Reales v Madridu, kde pobývala sestra Filipa II. císařovna-vdova Marie a její dcera princezna Markéta. Od roku 1604 až do své smrti 27. srpna 1611 byl v klášteře také varhaníkem.
V roce 1572 věnoval Victoria svou první a dodnes nejslavnější publikaci kardinálu Truchsessovi, velkému znalci církevní hudby. Mezi 33 motecty od čtyř do osmi hlasů v této sbírce patří smyslné Vere languores a O vos omnes, které dodnes tvoří základ Victoriovy pověsti u široké veřejnosti, která nezná jeho Magnificaty, hymny, sekvence, žalmy, antifony a 20 mší – pět z nich vyšlo v roce 1576, další čtyři v roce 1583, sedm v roce 1592 a zbytek v letech 1600 a 1605.
V motetech z roku 1572 Victoria úzce navázal na detailní techniku Giovanniho Pierluigiho da Palestriny a prokázal velkolepé zvládnutí Palestrinova zacházení s disonancemi. Osobní kontakt s Palestrinou a snad i lekce pravděpodobně vysvětlují Viktoriino osvojení této techniky. V letech 1566-1571 Palestrina působil jako kapelník v Římské koleji poblíž Německé koleje. To, co odlišuje Viktoriův osobní způsob v roce 1572 od Palestrinova, je časté využívání tištěných akcidentů mladším skladatelem, jeho záliba v tom, co bychom dnes nazvali melodickým mollovým pohybem (ostré vzestupně, přirozené sestupně), a předjímání funkční harmonie 19. století.
V průběhu své kariéry, dokonce i při psaní Missa Quarti toni (1592), Viktoria vždy dokázal znít spíše jako „dur-moll“ než jako skutečně „modální“ skladatel. Quarti toni pro něj znamenalo a-moll kadenci na dominantu. V roce 1600 vydal Missae, Magnificat, motecta, psalmi, & alia, která se skládá z velké části z hudby F dur s varhanním doprovodem. Pravda, v Officium defunctorum, vydaném v roce 1605 jako pocta jeho mecenášce, císařovně vdově Marii, se vrátil k nedoprovázeným mollovým tóninám, ale šlo o pohřební hudbu. V žádné z Palestrinových publikací neuvedl varhanní doprovod. Viktorie ano – dokonce v letech 1592 a 1600 vydala varhanní party.
Viktoriin miscellany z roku 1600 obsahuje Missu pro Viktorii podle vzoru slavného bojového šansonu Clémenta Janequina. Filipovi III. se tato bouřlivá devítihlasá mše založená podle světského vzoru líbila více než kterékoli jiné Viktoriino dílo, ale odporuje všem vlastnostem, které Viktorii přitahovaly u jeho moderního publika. Přinejmenším však dokazuje, že byl citově a technicky všestrannější, než si jeho obdivovatelé připouštějí. Příchylnost Filipa III. k ní posloužila jako prodejní tahák, když Viktorie hledala prostředky z jejího vydání na záchranu svého nejmladšího bratra z vězení.