«Сектор Газа» появилась одновременно с Воронежским рок-клубом. Название ее не имеет никакого отношения к Палестине. Сектором Газа называлась Воронежская промышленная зона, на территории которой располагался рок-клуб. Коллектив выступал только в родном городе, в основном на концертах приезжих музыкантов в качестве «разогрева».
Первый состав группы сформировался только в 1988 году и часто претерпевал изменения. Постоянным оставался только лидер и солист коллектива: Юрий Клинских, которого все чаще называют Юра Хой. Псевдоним никак не связан с созвучной фамилией легенды русского рока Виктора Цоя. Прозвище «Хой» музыкант получил благодаря аналогичному кличу, который использовал певец на своих выступлениях.
В 1989 группа записала первые два альбома «Плуги-Вуги» и «Колхозный панк». Записи сделаны на магнитофонную пленку и оказались плохого качества. Прорывом в карьере и популярности певца стали альбомы «Зловещие мертвецы» и «Ядрена вошь», записанные в 1990 году. На стиль текстов и музыки песен оказали влияние панк и рок, сдобренные большой порцией нецензурной лексики. Композиции «Без вина» и «Вампиры» первоначально записаны Юрием Хоем сольно в акустической версии задолго до выпуска альбомов группы.
