Fue criado entre Cali, Quibdó y Ohio, Estados Unidos; es hijo de Nimia Teresa Vargas y Nino Caicedo, de quien heredó su talento musical, uno de los mejores compositores de salsa del mundo. A sus 15 años, Anddy comenzó siendo parte de la afamada orquesta Guayacán, interpretando Cambiaré por ti, Mujeres bonitas y Torero, entre otras. En el 2010 lanzó Essential, su primer álbum como solista, con canciones como Si tu amor no está, Sabía que vendrías y la ganadora de la Feria de Cali, Caminan bailando. Anddy ha alternado su carrera entre escribir, conciertos, grabaciones y series de televisión. Su último álbum es Sin fluctuar, lanzado a mediados del 2022, donde se incluye la canción Mi amor para siempre, que ha logrado ocupar los primeros puestos a nivel nacional.