Och även om Anticuchos är av precolumbiskt ursprung kan moderna Anticuchos spåras så långt tillbaka som till 1500-talet, då de först upptäcktes av de spanska conquistadorerna. Det var vid denna tid som europeiska ingredienser som vitlök lades till, och nötkött började ersätta den traditionella lama som användes på inkarikets tid. Det var en populär maträtt bland invånarna i Inkariket, och den är för närvarande populär i de flesta sydamerikanska länder. Amerikaniserade versioner av anticuchos görs ibland av icke-organiskt kött.
Enligt textfilen från nationalbiblioteket i Lima (Peru) tror man att termen kommer från quechua antikuchu (anti: ”öst” + kuchu: ”skära” eller uchu: ”gröt, blandning”). Författaren Erika Fetzer nämner att anticuchos enligt traditionen tillagades med kött och eld. Spanjorerna spände upp köttet på pinnar som spett.
Spanjorerna förde också med sig förslavade svarta, som etablerades i Lima och på kusten i södra Chico de la Ciudad de los Reyes i Perus vicekungadöme. De adopterade denna maträtt.
På den tiden avfärdade spanjorerna inälvsmat som mat för slavarna och använde kött som inte var inälvsmat av önskan att få en maträtt som var mer attraktiv för dem. I det nuvarande receptet, med sin traditionella smak, används särskilt nötköttshjärta. I Peru fortsätter traditionen med det traditionella namnet och de traditionella ingredienserna; anticuchos konsumeras av alla samhällsklasser i Peru och är särskilt populär som gatukost.
Peruanska Ricardo Palmas tal, Tradiciones Peruanos, som publicerades 1833, nämner försäljningen av anticuchos klockan tre på eftermiddagen.