Pomimo, że Anticuchos są pochodzenia prekolumbijskiego, współczesne Anticuchos można prześledzić aż do XVI wieku, kiedy to po raz pierwszy zetknęli się z nimi hiszpańscy konkwistadorzy. To właśnie wtedy dodano europejskie składniki, takie jak czosnek, a wołowina zaczęła zastępować tradycyjną lamę, która była używana w czasach Imperium Inków. Było to popularne danie wśród mieszkańców Imperium Inków, a obecnie jest popularne w większości krajów Ameryki Południowej. Amerykańskie wersje anticuchos są czasami wykonane z mięs innych niż organiczne.
Zgodnie z plikiem tekstowym z Biblioteki Narodowej w Limie (Peru), uważa się, że termin pochodzi od Quechua antikuchu (anti: „Wschód” + kuchu: „cięcie” lub uchu: „kasza, mieszanka”). Pisarka Erika Fetzer wspomina, że zgodnie z tradycją anticuchos przygotowywano z mięsa i płomieni. Hiszpanie nawlekali mięso na patyki jak szaszłyki.
Hiszpanie przywieźli również zniewolonych Murzynów, którzy osiedlili się w Limie i na wybrzeżu południowym Chico de la Ciudad de los Reyes z Wicekrólestwa Peru. Przyjęli oni to danie.
W tamtych czasach Hiszpanie odrzucili podroby jako pożywienie dla niewolników, używając mięsa bez podrobów z chęci posiadania dania, które byłoby dla nich bardziej atrakcyjne. Obecnie stosowana receptura, o tradycyjnym smaku, wykorzystuje właśnie serce wołowe. W Peru, tradycja jest kontynuowana z tradycyjną nazwą i składnikami; anticuchos są spożywane przez wszystkie klasy społeczne Peru, i jest szczególnie popularny jako jedzenie uliczne.
Przemówienia Peruwiańczyka Ricardo Palma, Tradiciones Peruanos zostały opublikowane w 1833 roku, wspominają o sprzedaży anticuchos o 3 po południu.
Wypowiedzi Ricardo Palma, Tradiciones Peruanos zostały opublikowane w 1833 roku, wspominają o sprzedaży anticuchos o 3 po południu.