Однажды на даче, когда Грише было 10 лет, он услышал Led Zeppelin - Stairway to Heaven в исполнении собственного отца, после чего тот научил его исполнять песню в упрощённом варианте. Так постепенно интерес к гитаре рос. В десять же лет Гриша написал первую песню, она была записана только нотами на бумаге, и не имела никакого аккомпанемента. Это была песня «Про про птиц, которые прилетают с юга».И почти сразу, ещё не закончив 3й класс музыкальной школы, слуху изумлённых родственников предстала первая «полноценная» песня «Про неких загадочных существ, которые живут в лесу».
К 10-му классу, Григорий придумал себе упражнение, которое заключалась в том, что каждый день необходимо было написать стихотворение «про самый не подходящий предмет» в определённом ритме. Так к университету сложилось собственная техника написания стихотворения, и Григорий в некотором смысле овладел, словом и ритмом.
В университете же Гриша вместе со своими друзьями вступил в поэтический клуб «Болт», в котором на тот момент «происходил реальный дебош, кидание столами и стульями, перебивания друг друга, вообще ужас». И первый поэтический турнир в итоге выиграл он, то есть «поборол всех словом».
Спустя некоторое время по стихам Григория Полухутенко был сделан спектакль, премьера которого состоялась в не безызвестном арт-кафе «РыбаПила». Спектакль основывался на общении трёх персонажей: Арлекина, Пьеро и Коломбины. И произвёл огромный фурор на собравшуюся публику. Ходят слухи, что сейчас его хотят запустить в репертуар одного из театров Санкт-Петербурга.
Творчеством Григория заинтересовалось телевидение, и количество почитателей его таланта стало расти. При том это происходило, как в советские времена: друг Григория Антон Шанихин, он же Кельвин, предложил устроить «квартирник» у себя дома, так постепенно начали появляться «подпольные» записи, которые быстро распространялись среди друзей и знакомых и их количество растет до сих пор.