Андре Каррільйо розпочав свою футбольну кар'єру в академії «Естер Гранде де Бентін» в 2004 році. У 2007 році він прийшов у молодіжний склад клубу «Альянса Ліма». В середині 2009 року футболіст був викликаний в першу команду «Альянси»[3]. 5 грудня він дебютував в основному складі у матчі чемпіонату Перу проти «Універсідад Сесар Вальєхо» (2:2)[4]. У наступному сезоні футболіст частіше виходив на поле[5]. 13 лютого 2011 року Андре забив свій перший гол на професійному рівні, вразивши ворота «Уніон Комерсіо» (4:1)[6]. Всього за два сезона в Прімері взяв участь у 21 матчі, забивши 3 голи.
6 червня 2011 року за 1,5 млн. євро перейшов у португальський «Спортінг», підписавши 5-річний контракт[7][8]. За цей час встиг відіграти за лісабонський клуб 118 матчів в національному чемпіонаті, ставши 2015 року володарем кубка і суперкубка Португалії.
2 лютого 2016 року Каррільйо підписав попередній контракт на 5 років з «Бенфікою», який починав діяти з 1 липня 2016 року, дати завершення контракту зі «Спортінгом». У сезоні 2016/17 Каррільйо став з командою чемпіоном, а також виграв Кубок та Суперкубок Португалії. Втім основним гравцем не став, тому наступний сезон провів на правах оренди за англійський «Вотфорд»[9]. Відразу після повернення з «Вотфорда» був відданий в оренду «Аль-Гілялю». Після закінчення сезону Андре був викуплений саудівським клубом[10].
Виступи за збірну
2011 року залучався до складу молодіжної збірної Перу, разом з якою виступав на молодіжному кубку Америки, де його команда посіла четверте, передостаннє, місце в своїй групі і вибула з турніру. Всьогоа молодіжному рівні зіграв у 4 офіційних матчах.
У складі збірної був учасником Кубка Америки 2011 року в Аргентині та Кубка Америки 2015 року у Чилі, на кожному з яких перуанці здобували бронзові медалі. На другому з турнірів у матчі за 3-тє місце проти Парагваю (2:0), забив переможний гол.
Перу
.jpg)
.svg){kind=small}
