Aguilera made her debut on the Ed McMahon show Star Search in 1990 and , three years later , starred on The New Mickey Mouse Club . Aguilera first appeared on national television in 1990 as a contestant on the Star Search program , and went on to star in Disney Channel 's television series The Mickey Mouse Club from 1993 â `` 1994 .