Группа «Спатула» образовалась 17 июля 1996 года в подмосковном городе Железнодорожном. В первоначальный состав входили: Павел «Дух» Якухин (вокал), Артем «Семеныч» Проскуряков (гитара, вокал), Сергей «Сергеич» Левченко (барабаны), Михаил «Фомижжьь» (бас).
Но в декабре 1998 года под свою опеку Министерство обороны забрало Фомижжя. И его место занял в качестве и. о. басиста Кирилл Горохов. А в феврале 1999 года группа расстается с вокалистом из-за его злоупотребления спиртными напитками, на его место (с барабанов на вокал) перешел Сергеич, а вакантное место барабанщика занял Женя Новиков. До осени 1999 года группа состояла из пяти участников, а 7 ноября 1999 года появляется Леха. Он стал keyboard-man, который привнес немного объемности и разнообразия в звук и музыку.
Название «Спатула» появилось немного позже, чем основалась группа. Первоначально сия команда именовалась аббревиатурой «Н. А. Т. О.», что можно было расшифровать как «Не вырезанный Аппендицит Толстого Олигофрена». Настоящее название группы происходит от Spatula (англ.), что в переводе на русский означает шпатель.
Первый свой концерт группа отыграла в «Р-Клу-бе» на фестивале «Slamonoid 96» 12 декабря 1996 года. В январе 1997 года на студии «Р-Клуба» были записаны первые две композиции с названиями «Психушка» и «Говори только правду» на сборник «Alternative Invasion», презентация которого состоялась 18 мая 1997 года в том же «Р-Клубе».