История группы Лектор началась на Украине, в городе Северодонецке, в 2002 году. Основой её стиля послужил старый и любимый участниками группы thrash metal. Название группы произошло от слова "лекция", т.е. человек, который читает лекции (чтоб не путали с известным фильмом "Ганнибал Лектор", потому как к нему группа не имеет отношения, разве что в текстах иногда говорится о каннибализме).
В состав на то время вошли три участника: Дмитрий Гиевский (он же Гвоздь - гитара, бас, ударные, клавишные), Игорь Мацюк (он же Даймонд - вокал, лирика, сэмплы) и Сергей Иванов (он же Металлист или Metaller - вокал, лирика, сэмплы). Подтолкнуло на создание группы их хобби, где они разыгрывали военные баталии из пластилиновых солдат и картонных моделей танков.
В этом же 2002 году они попробовали и записали первое демо, которое называлось "Лекция-1. Пластивойна". Получилась такая пародия на настоящую войну.
В феврале 2004 года, 13-го числа (да ещё и в пятницу), на презентации сборника "Северодонецкий андеграунд" в клубе "Мост" было отмечено первое выступление группы (где роль второго гитариста на себя взял Виталий Рудик - ритм-гитара) вместе с северодонецкими группами Похоронное Бюро (в данный момент группа называется Alcorhythm), Папа Боткин, Люстра Ильича и Псалмодия.
В 2005 году Лектор переписывает это демо, уже в полноценный альбом, который называется просто "Пластивойна". В нём всё изменяется на 50% и заметно улучшается звук, заметны примеси других стилей с добавлением эмбиента. В записи этого альбома им помогает Виталий Рудик. Затем, в этом же году, продолжились выступления - сначала у себя в городе, в рок-пабе "Мост" в одной обойме с Shadows Of Fate (Северодонецк), Sarcophagus (Северодонецк), Epicrise (Лисичанск), Klafy Ferbent (Северодонецк), Похоронное Бюро, а затем в харьковском клубе "Форт" вместе с Fatal Energy (Мелитополь), Flesh (Днепропетровск), Громада (Харьков) и Похоронное Бюро.
В 2006 году Лектор начинает заниматься работой над своим вторым альбомом. К ним присоединился ещё один гитарист - Олег Кузнецов (он же Кузя), который написал музыку для половины следующего альбома.
2007 год ознаменовался для группы выходом второго альбома "Пушечное мясо". Этот альбом более жёсткий и техничный и всё больше ориентированный на thrash. К сожалению, группу покидает гитарист Олег Кузнецов, и этот альбом дописывается уже без него. Обложку к этому альбому нарисовал художник Вячеслав Калюжин (он же Склеп).
В 2008 году на песню "Горнила войны" был готов видеоклип. В октябре этого же года группа приступила к записи нового альбома, который планировался к выходу в 2009 году.
В марте 2009 года закончена запись нового альбома, который был назван "Колесо истории". Альбом посвящён войнам разного периода времени, проходившим на территории России, Украины, Белоруссии. Также в начале этого года Лектор выступили в клубе "Мост" уже с новой программой, вместе группами Хлам и ТБ65М.
