Andrés Velencoso Segura przyszedł na świat 11 marca 1978 roku w Tossa de Mar (Hiszpania). Jego ojciec jest właścicielem restauracji. Matka zajmowała się domem, zmarła w 2002 roku. Velencoso ma dwie młodsze siostry: Silvię i Sonię. Po ukończeniu szkoły średniej rozpoczął karierę modela, podpisując kontrakt z hiszpańską agencją Group Model Management. Początki w tym zawodzie nie okazały się łatwe, gdyż jego wygląd nie odpowiadał wymaganiom europejskich rynków. Przełom nastąpił w 2001 roku, kiedy Natalie Kates agentka z Nowego Jorku dostrzegła w nim potencjał. Wkrótce poznał fotografa Matta Albianiego, a następnego dnia wziął udział w jego sesji w East Hampton (Nowy Jork, USA). W trakcie swojej kariery Velencoso pojawił się na okładkach wielu modowych magazynów, m.in. "Arena Homme +", "Elle", "Vanity Fair" oraz "L'Officiel Hommes". Brał udział w kampaniach reklamowych takich marek jak: Channel,  Banana Republic, Louis Vuitton, Etro czy Loewe. Pracował ze znanymi fotogramami, m.in. z Inez van Lamsweerde, Karlem Lagerfeldem i Vinoodhem Matadinem. Od lipca 2008 roku spotykał się z Kylie Minogue. Wystąpił w kampanii reklamowej jej nowego zapachu "Inverse". Ten związek rozpadł się w październiku 2013 roku.