"Терминатор" появился в 1987 году в таллинской средней школе №10, как позже признавались участники проекта - по классической рок-н-ролльной причине: чтобы привлекать девушек. Название предложил Арч, на тот момент только-только посмотревший картину Кэмерона. Второй источник вдохновения - их земляки-панки Generation M.
Первый официальный альбом группа записала в 1994-м. За годы существования через "Терминатора" прошла минимум дюжина известных эстонских рокеров. Веймер играл в группе до 1995-го.
В 2010-м коллектив записал англоязычный трек Whiskey, вошедший в саундтрек американского боевика "Наемник".