Andrés Velencoso inició su carrera de modelo antes de finalizar secundaria, firmando un contrato con Group Model Management, una agencia española de modelos. Después de una serie de rechazos de trabajo, en España e Italia, su fortuna cambió cuando Natalie Kate, de la agencia neoyorquina Q Model Management, le abrió las puertas en 2001, a pesar de no hablar inglés. Pronto consiguió popularidad y se volvió sumamente conocido por sus campañas publicitarias para Chanel Allure Homme, fragancia Sport y la campaña de Louis Vuitton con Jennifer Lopez en 2003. También fue reconocido en el puesto número 6 en la lista Top Icons Men de Models.com en 2009, así como con el número dieciséis en la lista de "The Money Guys". En 2012, debutó como actor en el cine con la película Fin de Jorge Torregrossa y en 2014, en televisión en la serie B&B, de Boca en Boca. En 2020 se integró al elenco de la cuarta temporada de la popular serie de Netflix Élite.