Aoi appeared as a gravure idol in the June 2002 issue of Bejean and then made her debut in adult videos (AV) at age eighteen in July 2002, with "Happy Go Lucky!" for the Alice Japan studio, part of the Kuki Inc. group which was one of Japan's largest producers of pornography at the time. The next month, she appeared in the AV "The Blue Sky" on the Samansa label for the Max-A studio, also part of the Kuki group. For her video appearances in 2002, Aoi was awarded the Second Place Award as Best New Actress in the 2002 X City Grand Prix Awards. Aoi continued making videos for both Alice Japan and Max-A for almost two-and-a-half years until late 2004.