W 2004 trafił na okładkę hiszpańskiej edycji „People” jako jeden z 50 hiszpańskich najpiękniejszych ludzi.
W lutym 1994 współzałożył popowe trio boysband Kairo, z którym koncertował przez cztery lata w Ameryce Łacińskiej, odnosząc sukcesy przebojami w języku hiszpańskim. Po wydaniu czterech albumów, Sign of Time (1994), Gaudium (1995), Cara a cara (1996) i Éxitos (1997), Verástegui zdecydował się skoncentrować na karierze aktorskiej, a zastąpił go Gabriel Soto.
W 1997 zadebiutował w roli aktorskiej na małym ekranie w telenoweli meksykańskiej Televisa Mi querida Isabel. W 2001 podpisał kontrakt z Universal Music Latino i nagrał swój solowy album Eduardo Verástegui. Wystąpił jako Cygan w teledysku Jennifer Lopez do piosenki „Ain’t It Funny” (2001) oraz w reklamie jej perfum. Znalazł się także w obsadzie seriali: CBS CSI: Kryminalne zagadki Miami (CSI: Miami, 2003), ABC Karen Sisco (2003) i TNT Czarodziejki (Charmed, 2004), romansującego jednocześnie z trzema dziewczynami specjalisty od reklamy. W komedii Papi i dziewczyny (Chasing Papi, 2003) z Roselyn Sanchez zagrał postać Tomasa „Papi” Fuentesa.