Sheki-Dol was formed in July of 2000 with members Kitagami Ami and Oki Ibuki, two participants of the 4th Morning Musume & Heike Michiyo Protegee Auditions (the same auditions that Matsuura Aya eventually won). On November 1st, 2000, they released their first single Kokoro no Pheromone. In March of 2001, Suenaga Mami joined the group, making it a threesome. In the summer of 2001, after their third single, Oki left to pursue a solo career, and Arai Saki joined to replace her in August of 2001. On April 13th, 2001, they released their second single Tetteiteki Unmei.