Aoki started her career by working as a free announcer at a local TV station and as an attendant to a TV star. When she landed an introductory spot in a late-night TV show, she introduced herself as wanting to become a "funny TV star" which was taken as an aspiration to become a comedian. At one time, Aoki was part of a five-person comedy group called "Onsen Konnyaku Acrobat Show". After leaving this group, she went back to working solo. She was scouted by Watanabe Entertainment's President, Miki Watanabe, when she guest starred in a Watanabe Entertainment Comedy Live Show.