Początek (2001–2003) Indica została stworzona w 2001 roku, przez pięć koleżanek ze szkoły muzycznej. Jonsu (wokal, skrzypce) i Heini (bas, wokal wspierający), grające razem w orkiestrze, założyły własny zespół. Nieco później doszła do nich Sirkku (instrumenty klawiszowe, wokal wspierający) oraz Laura (perkusja) i Jenny (gitara, wokal wspierający). Początkowo nazwą grupy miało być Indigo Blue, ale w Finlandii istniał już taki zespół, więc zmieniono ją na bardziej dziewczęcą wersję – Indica.
W grudniu 2002 roku, na jednym z koncertów Indica została dostrzeżona przez Petera Kokljuschkina, który został ich menadżerem. Rok później, wiosną 2003 roku zespół podpisał umowę z Sony BMG Music Entertainment i wytwórnią Columbia.
Ikuinen Virta (2004) Produkcją debiutanckiego albumu zajęli się wspólnie: Gabi Hakanen i Erno Laitinen. 26 marca 2004 roku został wydany pierwszy singiel zespołu: Scarlett. Zajął on 14. miejsce w fińskiej liście przebojów i utrzymał się na niej przez pięć tygodni. Do utworu nakręcono klip wideo, reżyserią zajął się Kusti Manninen. Słowa odwołują się do powieści: „Przeminęło z wiatrem”, a tytułowa Scarlett to Scarlett O’Hara. Utwór opowiada o Scarlett patrzącej jak odjeżdża Rhett.