Первоначально группа представляла собой дуэт, работавший в стиле хип-хоп. Чуть позже к Юрию «Шиповнику» Момсину и Антону Залыгину присоединилась вокалистка Ольга Чубарова. Это стало поворотным моментом: группа поменяла хип-хоп на фанк и диско-панк, а позднее обзавелась ритм-секцией в лице Сергея Чернова и Михаила Зенцова.
Демо-альбом был записан в 2006 году. Вскоре Psycho Squirell (именно так он был назван) начинает расползаться по просторам интернета. С января 2007 года у группы появился менеджер, а вскоре после этого и активная концертная жизнь. Музыканты выступают на клубных площадках России и близлежащих стран, а также таких фестивалях, как SKIF-11, Стереолето-2007 и Be2gether-2008.
Благодаря тому, что песни Cheese People были открыты для бесплатного доступа в интернете, а их музыка постоянно была на слуху (песни группы использовали в рекламе, фильмах и сериалах ведущих развлекательных телеканалов России), популярность коллектива неуклонно растет.
Дебютный официальный альбом вышел на лейбле «Снегири» 12 сентября 2008 года и был назван просто Cheese people. Большая часть композиций была известна публике по Psycho Squirrel, но трек I hate this sound написали специально для этого релиза. Меньше года спустя, в июле 2009 года альбом Cheese people переиздают в Японии стараниями компании Wow/Now Records. Треклист практически полностью соответствовал оригинальной пластинке за исключением ремикса на песню Ua-a-a!, исполненного японской группой Gari.
