Atletico Victoria to hiszpański klub piłkarski z siedzibą w Madrycie. Klub został założony w 1994 roku i obecnie występuje w Segunda División B, trzecim poziomie hiszpańskiego systemu ligowego.

Atletico Victoria rozgrywa swoje mecze u siebie na Estadio Vicente Calderón, który może pomieścić 54 960 widzów. Stadion został zbudowany w 1966 roku i był domem rywali miejskich, Atlético Madryt, aż do 2017 roku.

Tradycyjne kolory klubu to czerwony i biały, a herb klubu przedstawia lwą głowę w czerwonym kręgu na białym tle.

Atletico Victoria nigdy nie grała w Primera División, najwyższym poziomie hiszpańskiego systemu ligowego. Klub wygrał Segunda División B dwukrotnie, w sezonach 2005/06 i 2007/08.