Большинство участников группы, так или иначе, были связаны с вокалистом/автором песен Джулианом Касабланкасом. Басист Николай Фрайтур и Касабланкас познакомились еще в далёком детстве. Гитарист Ник Валенси и барабанщик Фабрицио Моретти начали играть вместе, когда учились в школе. Несколько позже Касабланкас уехал учиться в Институт Ле Росси в Швейцарию, так как у него были проблемы с поведением и пристрастием к спиртному в юности, из-за чего у Джулиана дела в школе шли неважно. В Ле Росси Касабланкас познакомился с Альбертом Хэммондом Младшим, скорее всего, из-за того, что они оба были американцами. Особенно близкими друзьями они не были, потому что Хэммонд оказался младше Касабланкаса на 2 года. Через несколько лет они снова встретились в Нью-Йорке и тогда они официально окрестили себя The Strokes (до этого, правда, сменив еще несколько названий, таких как De Niros, The Motels). Их популярность в Нью-Йорке постепенно росла. На одном из концертов их заметил Райан Джентлз. Он был так поражен их творчеством, что бросил свою работу для того, чтобы стать их менеджером.
Коллектив начал репетировать, продолжая оставаться на своих работах (Касабланкас работал барменом, а Хэммонд подрабатывал в видеолавке). У них уже был список из нескольких песен, в который вошли: «Last Nite», «The Modern Age», «This Life» (ранняя версия песни «Trying Your Luck»), «New York City Cops», «Soma», «Someday» и другие. Сейчас слова некоторых этих песен изменены по сравнению с первыми вариантами. Песни «Sagganuts», «In Her Prime», «Rhythm Song», «A Minor 4-4,» «Elephant Song», и еще три с неизвестными названиями были исключены из репертуара Строукс. «Rhythm Song», «In Her Prime» и «This Life» можно услышать на раннем сингле.
Гордон Рафаэль, не очень известный рок-продюсер нью-йоркской андеграунд-сцены, попал как-то на концерт Строукс. Правда, через несколько лет он всё же признался, что шёл на концерт совсем другой группы. Рафаэль дал номер телефона Хэммонду, сказав, что с удовольствием сделал бы им демо-запись.
Сингл The Modern Age был выпущен в 2001 году и содержал в себе песни: «Last Nite», «Barely Legal» и «The Modern Age», которые немного отличались от их версий с альбома. Сингл разжёг настоящую войну среди рекорд-лейблов.
В 2001 выходит альбом Is This It, в 2006 — после альбома Room On Fire выходит третий, First Impressions Of Earth. Strokes совершают тур в его поддержку, в том числе сыграв один концерт в Москве (один из последних концертов в ДК Горбунова).