Seize был создан Сандрин Горье в 1995 году в Британии, и первые два года существовал как сольный проект. В 1997 году в состав влился Стивен Янг, и обязанности распределились следующим образом: Сандрин пела, Стивен подпевал, и оба занимались программингом, писали тексты и музыку, играли на клавишных.
Дебютный E.P. «Blades» вышел в 1999 году, а несколько месяцев спустя был дан первый лондонский концерт, за которым последовали выступления по всей Великобритании. Музыкальные издания помещали восторженные рецензии, называя Seize «утяжеленными» Portishead и Massive Attack и определяя их музыку как «крепкий drum-n-bass». Второй сингл «Victim», выпущенный в 2000 году, стал лакомым кусочкам для многих DJ-в, активно использовавшим его в своих сетах на летних танцполах Европы.
Годом позже был издан дебютный альбом «Lunacy», вновь снискавший похвалы музыкальных критиков, в один голос отмечавших не только качественное звучание Seize, но и прекрасный голос Сандрин. В 2002 году музыканты занимались работой над ремиксами песен других исполнителей (In The Nursery, Hungry Lucy), выступали в Германии на PLANET MYER DAY, открывая шоу Haujobb и обзавелись новой постоянной участницей Рози Харрис, первоначально принятой в группу в качестве концертного подкрепления, а впоследствии ставшей ее постоянной участницей.

В следующем году группа вновь отправилась в Германию, где выступила на фестивале Wave Gotik Treffen. Тогда же был подписан контракт с бельгийским лейблом Alfa Matrix и выпущен второй альбом «The Other Side Of Your Mind», попавший в Топ-10 немецкого чарта альтернативной музыки.