Жизнь проекта началась в 1996 году. Первой песней была «Время песок». Произведение оказалось прохладно встречено публикой и группа меняет направление музыкальной деятельности. Официально считается, что новый проект возник 8 марта 1998 года, тогда, когда состоялся первый их концерт. Юрий Усачев впервые увидел Еву Польну в Санкт-Петербургском ночном клубе, где она выступала как бэк-вокалистка рэп-группы. Они познакомились и Усачев предложил ей создать их собственный проект.
Первый концерт состоялся в клубе «Титаник» по приглашению DJ Грув. Успех опять не сопутствовал коллективу.
После напряженной работы «Гости из будущего» выпускают сингл «Беги от меня», который добивается долгожданной популярности.
Первым продюсером становится Евгений Орлов, работавший в это время с группой «Отпетые мошенники». Ева Польна и Юрий Усачев активно раскручиваются, участвуют в различных шоу и дают множество концертов. Популярность приходит с выходом второго альбома. Коллектив принимает участие в шоу «Песня года», где смогли выйти в финал с композицией «Нелюбовь».
Третий альбом выходит в 2000 году и называется «Зима в сердце», после которого группа выезжает в гастрольное турне. Вскоре разрывается контракт с продюсером и коллектив начинает собственное плавание.
Исполнители уверенно двигаются к популярности, но не забывают и о других делах. Юрий Усачев становится генеральным продюсером «Грамофон Рекордз», а Ева начала свое дело по моделированию одежды.
В марте 2009 года группа распадается и Ева Польна начинает сольную карьеру.