The history of Salsa sauce originated with the Inca people. Salsa (combination of chilies, tomatoes and other spices) can be traced to the Aztecs, Mayans and Incas. The Spaniards first encountered tomatoes after their conquest of Mexico in 1519-1521, which marked the beginning of the history of Salsa sauce. Aztec lords combined tomatoes with chili peppers, ground squash seeds and consumed them mainly as a condiment served on turkey, venison, lobster, and fish. This combination was subsequently called salsa by Alonso de Molina in 1571.

Charles E. Erath of New Orleans was the first person in salsa sauce history who began manufacturing Extract of Louisiana Pepper, Red Hot Creole Peppersauce in 1916. A year later, La Victoria Foods started Salsa Brava in Los Angeles.

In Louisiana in 1923, Baumer Foods began manufacturing Crystal Hot Sauce and in 1928 Bruce Foods started making Original Louisiana Hot Sauce - two salsa sauce brands that are still in existence.

In 1941, Henry Tanklage formed La Victoria Sales Company to market a new La Victoria salsa line. He introduced red and green taco, and enchilada sauces - the first of salsa hot sauces in US. He took over the entire La Victoria operation in 1946, which manufactures ten different hot sauces now covering the entire salsa spectrum, including Green Chili Salsa and Red Salsa Jalape