Банда Лос Сантос Вагос появилась в городе почти одновременно с другими бандами, примерно в 70-х или 80-х годах. Как именно сформировалась банда, неизвестно, но скорее всего она отсоединилась от одной мексиканской общины, в результате чего она разделилась на две части: Лос-Сантос Вагос и Варриос Лос Ацтекас. К Ацтекам Вагос относились крайне жестоко, даже несмотря на то, что они «одной крови». Также Вагос враждовали с другими бандами, особенно с Гроув Стрит, бандой, которая крайне враждебна настроена к наркотикам. Более-менее хорошо Лос-Сантос Вагос относились к Баллам, то развязывая войну, то заключая перемирие, а также торгуя с ними наркотиками и оружием.