Первый альбом группы "The Stokes" - "No escape" был выпущен в Германии в 1999 году. Его продюсировал немецкий гитарист участник группы "Rage" Виктор Смольский.
В 2000 году группа перешла на русскоязычный рок. В тот период сформировался следующий состав:
