Vindaloo har oprindeligt rødder i en ret med kød marineret i vin og hvidløg. Det stammer fra det portugisiske kødret, "carne de vinha d'alhos," hvilket oversættes til "kød i hvidløgsvinmarinade."
Portugisiske søfolk bragte retten til Indien, hvor de lokale omfavnede den og tilføjede lokale ingredienser, herunder tørrede chilipeber og andre krydderier.
Selvom den autentiske vindaloo spredte sig til andre regioner, ændrede den sig fortsat, da lokale tilføjede nye krydderier.
Selvom retten har ændret sig i sine rejser rundt om i verden, tilbyder de fleste stilarter stadig den krydderistyrke og smag, vi alle længes efter.
