Marc Anthony creció escuchando música rock y rhythm & blues, y comenzó cantando en inglés en clubes de Nueva York, especializándose en un tipo de música bailable llamada "House Music", en la que el cantante repite una frase musical una y otra vez con pequeñas variaciones, acompañado por una pista musical rítmica. También cantó con un grupo llamado "The Latin Rascals", que trabajaban con un productor llamado Louis Vega. Cuando Vega firmó un contrato con Atlantic Records en 1991, le pidió a Marc que fuese el cantante. Ninguno de los discos tuvo éxito, pero uno llamado "Rebel", se escuchó mucho en los clubes.