Historia Zespół utworzyły Lee (Liane Wiegelmann), Ricky (Ricarda Wältken) i Jazzy (Marlene Tackenberg), choć inicjatorką projektu była Claudia Wohlfromm, która wraz z partnerem Torstenem Börgerem pisała piosenki dla grupy i koordynowała jego karierę. Pierwszym singlem tria zostało nagranie „Ich find’ dich scheiße” w 1995 roku, które wywołało skandal w mediach przez niecenzuralny tytuł (pol. „Według mnie jesteś gównem”) i stało się dużym przebojem. Swój debiutancki album, zatytułowany po prostu Tic Tac Toe, zespół wydał w 1996 roku. Płyta dotarła do top 5 na listach sprzedaży i pokryła się wielokrotną platyną. Popularnością cieszyły się kolejne single: „Funky” oraz „Leck mich am A, B, Zeh”, który poruszał temat bezpiecznego seksu. Prawdziwym przebojem okazała się jednak piosenka „Verpiss’ dich” (pol. „Spierdalaj”), która została ich pierwszym singlem numer 1 w Niemczech i Szwajcarii.