VI Победоносный легион был сформирован, как и VI Железный, был сформирован на основе VI легиона Помпея. легион отличился в Кантабрийских войнах в 29 году до н.э., когда, по всей видимости, и получил своё прозвище - Победоносный. Легион базировался в Испании до 70 года, когда после убийства Нерона, поддержал наместника Испании Гальбу в его притязаниях на трон. В 70 году VI Победоносный был послан на Рейн, для подавления восстания Цивилиса. После этой компании легион был размещен в нижней Германии. Во время дакийских войн легион переведен в Старые Лагеря, где и находился до 122 года. В 122 году VI Победоносный был срочно переведен в Британию, где занял в Эбораке (совр. Йорк) место уничтоженного IX Испанского легиона. Там легион находился до 401 года, и был последним римским легионом стоявшим в Британии. В 401 году легион оставил Британию и направился в Италию, чтобы под командой Стилихона защищать Рим от готов Алариха. В сражениях за Рим, в результате которых в 410 году город был захвачен готами, легион был уничтожен.