Группа образована в 1998 году. Первый состав коллектива: Игорь Болохонцев (Гарик) (29.06.78) - вокал; Александр Шарфенберг (Шарф) (29.03.77) - соло гитара; Иван Тельнов (07.10.77) - клавиши, вокал; Алексей Стырин (07.02.78) - гитара. Концерты проходили в школах и других небольших площадках. Квартет использовал кавер-версии отечественных рок групп. Партии баса и барабанов были синтезированы. Долгое время коллектив играл без названия, и, перепробовав разные имена, ансамбль делает выбор - группа "Тропы". В песенном активе бэнда появляется эпос «Глубина» о погибших подводниках, пользующийся успехом у зрителя. После известных трагических событий песню стали ассоциировать с погибшим атомоходом «Курск». Спустя год в команду приходят Кирилл Костров (14.08.76) - бас гитара и Станислав Микошо (Steve Drummer) (09.12.78) - барабаны, драм - машина. С их приходом музыка обретает новое звучание и тяжелеет.
Начало нового периода в развитии деятельности группы ознаменовал концерт в Плеханов-клубе 16 декабря 1999 года "Тропы" начинают активную концертную деятельность по клубам, и в 2000 году в рамках фестиваля «Осенний марафон» выступают в качестве поддерживающей команды с «Крематорием».