Изначально группа «Anyone» была сформирована в 1995 году, в Хантингтон Бич, Калифорния, под названием «Sylvia» (не путать с одноименной диско группой начала семидесятых). В то время, состав трио представляли музыканты: Riz Story (вокал, гитара), Taylor Hawkins (барабаны) и Juano (бас).

Звучание коллектива являло собой музыкальный гибрид из отголосков творчества таких коллективов как: Jane’s Addiction, Primus, Faith No More и Tool. Но история группы вскоре оборвалась, так и не успев толком начаться. Позднее, Riz Story завербовав новых музыкантов, в лице: Dave "Nipples" Murray (барабаны) и Static (бас), сформировал новую команду под вывеской «Anyone». Выпустив, своими силами, в 1999 дебютный альбом «Live Acid» музыканты привлекли к себе внимание многих рекорд-лэйблов, среди которых был и знаменитый «Roadrunner Records».

В мае 2000 года музыканты «Anyone» отправились в сиэттловскую студию «London Bridge», где приступили к записи первого официального лонгплэйя при участии легендарного продюсера Rick Parashar (Pearl Jam, Alice In Chains, Blind Melon). Сведением, а так же продюсированием трека «Hitches», занимался не менее известный Mudrock (Godsmack, Powerman 5000) при участии лидера группы Riz Story. Одноименный альбом был издан в следующем году через лэйбл «Roadrunner Records».

В течении 2001 года группа «Anyone» совершила ряд туров по Европе, а так же засветилась на таких фестивалях как «Reading», «Leeds», «Puklepop» и «Lowlands». Так же, музыканты были удостоены теплых отзывов от авторитетных журналов «Metal hammer» и «Kerrang!».