Группа образована в 1989 году бывшими участниками группы «Нутилус Помпилиус» Владимиром Елизаровым, Алексеем Хоменко и Виктором Алавацким. Призвав в свои ряды покинувшего группу «Чайф» барабанщика Игоря Злобина, в 1990 году коллектив записал магнитоальбом «Без адреса» на стихи Ильи Кормильцева. В 1991 году лидер группы Владимир Елизаров стал заниматься англоязычным проектом «East of Eden», и «Внуки Энгельса» прекратили своё существование.