Группа НОЖ ДЛЯ FRAU MULLER образовалась в 1991 г. из проекта "Буква О", практически сразу став эталоном музыкального экстремизма Санкт-Петербурга. В ее первом составе участвовали Олег Гитаркин (гитара), Тима Земляникин (вокал), Алексей Микшер (барабаны), Илья Кузик (бас). В 1991 г. НОЖ ДЛЯ FRAU MULLER записывают нигде впоследствии не изданный и совершенно не известный альбом "Happy End Dead" в стиле панк-рок с элементами psychobilly и hardcore. Его спонсирует первая жена Олега Гитаркина Наташа Жукова. Спустя всего два месяца группа создает второй альбом "Little Joys" в том же стиле и начинает активную концертную деятельность. НОЖ ДЛЯ FRAU MULLER замечают благодаря промо-демо-кассете изданного впоследствии на Solnze Records "Little Joys" и приглашают в тур по Германии. В 1992 г. перед этим туром записывается постиндустриальная виниловая пластинка "Сеньоры Краковяки". Покорив немецкую клубную сцену и вернувшись домой в Санкт-Петербург, группа переживает пик популярности. НОЖ ДЛЯ FRAU MULLER становится культовой командой в клубном движении города: их можно часто видеть в легендарном клубе "TaMtAm ".
В 1993 г. группу покидают Микшер и Земляникин. Гитаркин знакомится с Олегом Костровым из группы "Фантом", и вместе они записывают альбом "Hyper Утёсов". Это был первый серьезный шаг по направлению к электронике. Новая музыка Кострова и Гитаркина стала более мелодичной и менее агрессивной, хотя от патологии избавиться так и не удалось. Электронные эксперименты НОЖ ДЛЯ FRAU MULLER активизирует и впоследствии. В 1995 г. группу покидает Кузик, создав сольный проект "Юпитер YZ". В скором времени он погибает на улице от удара ножом в сердце. По официальной версии его перепутали с кем-то другим.
В группе остаются двое: Костров и Гитаркин. В 1996 г. они записывают альбом "Сосульки-убийцы". Гитаркин характеризует эту музыку как киберпанк с абсолютно цифровым звучанием. НОЖ ДЛЯ FRAU MULLER активно экспериментирует с ритмом, пресса пытается сравнить их музыку с Aphex Twin и Prodigy. В 1997 г. появляется альбом "Нечеловек-видимка”. Голоса Марлен Дитрих, Клавдии Шульженко, Сары Леандер ложатся на брейкбит-, джангл- и хаус-основу. Группа определяет свой стиль как post easy listening, усматривая в нем пародию на easy listening. В 1999 г. записывается "Алло, супермен!". Не проходит и года, как НОЖ ДЛЯ FRAU MULLER вновь оказываются в студии - идет работа над альбомом «Мечты – третий сорт». Он выходит на «Легких» в июле 2000 г., а в марте 2001 г. «Легкие» выпустили «Алло, супермен!» до того уже изданный в Германии на "What so funny about?" и Японии на Vroom-Sound records. Последовала череда переизданий на SolnzeRecords и новые альбомы на «Легких».
До 2004го года группа активно гастролировала как в России так и в Европе,
Израиле и США но в 2004м году вследствие личного разлада между Олегами распалась как живой состав а с 2006го года НОЖ превращается в чисто студийный проект единолично Олега Гитаркина продолжающего выпускать сольные альбомы под маркой НОЖ ДЛЯ ФРАУ МЮЛЛЕР. .